단계 문제 번호 제목 정보 정답 제출 정답 비율
1 1003 피보나치 함수 풀이 분류 11883 30722 40.967%
피보나치 수열을 동적계획법으로 계산해봅니다
2 1149 RGB거리 풀이 분류 7467 15787 48.135%
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅니다
3 1932 숫자삼각형 원문 풀이 분류 5910 10818 56.480%
아랫층으로만 갈 수 있는 점에 착안하여 부분문제를 정의해봅니다
4 2579 계단 오르기 풀이 분류 6655 17646 38.163%
i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅니다
5 1463 1로 만들기 풀이 분류 9113 28753 33.386%
메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제
6 1005 ACM Craft 풀이 분류 2655 15484 18.498%
동적 계획법을 이용해 특정 건물을 짓기 위해 걸리는 최단시간을 계산하는 문제
7 10844 쉬운 계단 수 풀이 분류 4454 14325 29.779%
동적 계획법을 이용해 계단 수를 구하는 문제
8 2293 동전 1 풀이 분류 4436 11101 39.314%
메모이제이션으로 동전들을 적당히 사용해 가치의 합이 k원이 되는 경우의 수를 구하는 문제
9 2156 포도주 시식 풀이 분류 5434 15382 34.317%
규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제
10 1520 내리막 길 원문 풀이 분류 2032 10347 26.831%
내리막길로만 이동하는 경우의 수를 구하는 문제
11 9251 LCS 풀이 분류 2414 5503 42.775%
LCS를 구하는 문제1
12 11066 파일 합치기 원문 분류 1741 3322 53.201%
파일들의 길이를 규칙에 따라 합치는 데 필요한 최소 비용을 구하는 문제
13 2965 캥거루 세마리 원문 풀이 분류 1790 2763 65.975%
캥거루가 움직인 횟수의 최대값을 구하는 문제
14 1912 연속합 풀이 분류 5661 21505 27.003%
주어진 수 중 연속된 숫자를 선택해 구할 수 있는 합 중 가장 큰 합을 구하는 문제
15 9461 파도반 수열 원문 풀이 분류 3475 8962 37.484%
파도반 수열을 구하는 문제
16 9252 LCS 2 스페셜 저지 풀이 분류 1220 2988 43.508%
LCS를 구하는 문제2