단계문제 번호제목정보정답제출정답 비율
11003피보나치 함수풀이분류117185682729.323%
피보나치 수열을 동적계획법으로 계산해봅니다
21149RGB거리풀이분류120792738046.085%
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅니다
31932정수 삼각형출처다국어풀이분류111691952458.132%
아랫층으로만 갈 수 있는 점에 착안하여 부분문제를 정의해봅니다
42579계단 오르기출처풀이분류134003416638.787%
i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅니다
514631로 만들기풀이분류199586142432.065%
메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제
61005ACM Craft풀이분류38842708818.200%
동적 계획법을 이용해 특정 건물을 짓기 위해 걸리는 최단시간을 계산하는 문제
710844쉬운 계단 수풀이분류93793115328.375%
동적 계획법을 이용해 계단 수를 구하는 문제
82293동전 1풀이분류74481848441.335%
메모이제이션으로 동전들을 적당히 사용해 가치의 합이 k원이 되는 경우의 수를 구하는 문제
92156포도주 시식풀이분류106292969634.379%
규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제
101520내리막 길출처풀이분류44281921126.229%
내리막길로만 이동하는 경우의 수를 구하는 문제
119251LCS풀이분류47191120241.678%
LCS를 구하는 문제1
1211066파일 합치기출처다국어풀이분류3527669052.384%
파일들의 길이를 규칙에 따라 합치는 데 필요한 최소 비용을 구하는 문제
131912연속합풀이분류107103968826.903%
주어진 수 중 연속된 숫자를 선택해 구할 수 있는 합 중 가장 큰 합을 구하는 문제
149461파도반 수열출처다국어풀이분류64461636737.962%
파도반 수열을 구하는 문제
159252LCS 2스페셜 저지풀이분류2626652141.941%
LCS를 구하는 문제2