DP
-
Problem : https://school.programmers.co.kr/learn/courses/30/lessons/131129 Status : Solved Time : 00:20:09 문제 설명 더보기 프로그래머스 다트 협회에서는 매년마다 새로운 특수 룰으로 다트 대회를 개최합니다. 이번 대회의 룰은 "카운트 다운"으로 "제로원" 룰의 변형 룰입니다. "카운트 다운"은 게임이 시작되면 무작위로 점수가 정해지고, 다트를 던지면서 점수를 깎아서 정확히 0점으로 만드는 게임입니다. 단, 남은 점수보다 큰 점수로 득점하면 버스트가 되며 실격 합니다. 다음 그림은 다트 과녁입니다. 다트 과녁에는 1 부터 20 까지의 수가 하나씩 있고 각 수마다 "싱글", "더블", "트리플" 칸이 있습니다. "싱글"을 맞..
[프로그래머스] 카운트다운 (Python)Problem : https://school.programmers.co.kr/learn/courses/30/lessons/131129 Status : Solved Time : 00:20:09 문제 설명 더보기 프로그래머스 다트 협회에서는 매년마다 새로운 특수 룰으로 다트 대회를 개최합니다. 이번 대회의 룰은 "카운트 다운"으로 "제로원" 룰의 변형 룰입니다. "카운트 다운"은 게임이 시작되면 무작위로 점수가 정해지고, 다트를 던지면서 점수를 깎아서 정확히 0점으로 만드는 게임입니다. 단, 남은 점수보다 큰 점수로 득점하면 버스트가 되며 실격 합니다. 다음 그림은 다트 과녁입니다. 다트 과녁에는 1 부터 20 까지의 수가 하나씩 있고 각 수마다 "싱글", "더블", "트리플" 칸이 있습니다. "싱글"을 맞..
2022.12.23 -
Problem : 코딩테스트 연습 - 억억단을 외우자 | 프로그래머스 스쿨 (programmers.co.kr) Status : Solved Time : ?????? 문제 설명 더보기 영우는 천하제일 암산대회를 앞두고 있습니다. 암산보다는 암기에 일가견이 있는 영우는 구구단을 확장하여 억억단을 만들고 외워버리기로 하였습니다. 억억단은 1억 x 1억 크기의 행렬입니다. 억억단을 외우던 영우는 친구 수연에게 퀴즈를 내달라고 부탁하였습니다. 수연은 평범하게 문제를 내봐야 영우가 너무 쉽게 맞히기 때문에 좀 어렵게 퀴즈를 내보려고 합니다. 적당한 수 e를 먼저 정하여 알려주고 e 이하의 임의의 수 s를 여러 개 얘기합니다. 영우는 각 s에 대해서 s보다 크거나 같고 e 보다 작거나 같은 수 중에서 억억단에서 가장..
[프로그래머스] 억억단을 외자 (Python)Problem : 코딩테스트 연습 - 억억단을 외우자 | 프로그래머스 스쿨 (programmers.co.kr) Status : Solved Time : ?????? 문제 설명 더보기 영우는 천하제일 암산대회를 앞두고 있습니다. 암산보다는 암기에 일가견이 있는 영우는 구구단을 확장하여 억억단을 만들고 외워버리기로 하였습니다. 억억단은 1억 x 1억 크기의 행렬입니다. 억억단을 외우던 영우는 친구 수연에게 퀴즈를 내달라고 부탁하였습니다. 수연은 평범하게 문제를 내봐야 영우가 너무 쉽게 맞히기 때문에 좀 어렵게 퀴즈를 내보려고 합니다. 적당한 수 e를 먼저 정하여 알려주고 e 이하의 임의의 수 s를 여러 개 얘기합니다. 영우는 각 s에 대해서 s보다 크거나 같고 e 보다 작거나 같은 수 중에서 억억단에서 가장..
2022.12.19 -
Problem : https://codeup.kr/problem.php?id=2841&rid=0 Status : Solved Time : -- 문제 설명 더보기 n*n개의 수가 주어진다. (1
[CodeUp/2841] Minimum Sum (Tiny) (Python)Problem : https://codeup.kr/problem.php?id=2841&rid=0 Status : Solved Time : -- 문제 설명 더보기 n*n개의 수가 주어진다. (1
2022.12.02 -
Problem : https://codeup.kr/problem.php?id=3515 Status : solved Time : 00:16:41 문제 설명 더보기 지원이는 사탕을 사기위해 새로 개업한 사탕가게에 갔다. 사탕가게 아저씨는 격자판에 사탕을 각각 담아 두고, 첫 손님 기념으로 다음과 같은 제안을 하였다. "각 행과 열에 여러개의 사탕이 있는데, 각 행과 열이 겹치지 않게 사탕을 가져가라. " 즉, 1행 1열을 선택했다면 2행 부터는 1열을 선택하지 못한다. 지원이는 머리를 써서 최대한 많은 수의 사탕을 가지고 싶어한다. 지원이가 가질 수 있는 최대 사탕수를 구하시오. 예) 3 1 4 2 5 4 1 4 1 첫 행에 3, 둘째 행에 4, 셋째 행에 4를 선택하면 최대 사탕수는 11이 된다. 입력 및..
[CodeUp/3515] 사탕 줍기 2 (python)Problem : https://codeup.kr/problem.php?id=3515 Status : solved Time : 00:16:41 문제 설명 더보기 지원이는 사탕을 사기위해 새로 개업한 사탕가게에 갔다. 사탕가게 아저씨는 격자판에 사탕을 각각 담아 두고, 첫 손님 기념으로 다음과 같은 제안을 하였다. "각 행과 열에 여러개의 사탕이 있는데, 각 행과 열이 겹치지 않게 사탕을 가져가라. " 즉, 1행 1열을 선택했다면 2행 부터는 1열을 선택하지 못한다. 지원이는 머리를 써서 최대한 많은 수의 사탕을 가지고 싶어한다. 지원이가 가질 수 있는 최대 사탕수를 구하시오. 예) 3 1 4 2 5 4 1 4 1 첫 행에 3, 둘째 행에 4, 셋째 행에 4를 선택하면 최대 사탕수는 11이 된다. 입력 및..
2022.11.27