단계문제 번호제목정보정답제출정답 비율
12748피보나치 수 2다국어풀이109852805040.298%
동적 계획법으로 피보나치 수를 계산하는 문제
21003피보나치 함수풀이분류169277428129.258%
단순 재귀로 피보나치 수를 구하면 왜 느릴까요? 함수 호출의 개수가 기하급수적으로 늘어나기 때문입니다.
3190401타일풀이분류45411061442.242%
점화식의 값을 특정 상수로 나눈 나머지를 구하는 문제
49461파도반 수열출처다국어풀이분류93622331538.901%
피보나치 수와 비슷한 규칙을 찾아 동적 계획법으로 푸는 문제
51149RGB거리풀이분류164813606646.799%
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다.
61932정수 삼각형출처다국어풀이분류151462614258.282%
각 층의 모든 칸마다 최댓값을 저장하면서 동적 계획법으로 푸는 문제
72579계단 오르기출처풀이분류185164642439.177%
i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅시다.
814631로 만들기풀이분류283638661532.005%
메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제
910844쉬운 계단 수풀이분류135234503428.221%
동적 계획법을 이용해 계단 수를 구하는 문제
102156포도주 시식풀이분류147834095034.461%
규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제
1111053가장 긴 증가하는 부분 수열풀이분류132913555937.122%
LIS(Longest Increasing Subsequence)를 구하는 문제
1211054가장 긴 바이토닉 부분 수열풀이분류5028967453.341%
LIS 응용 문제 1
132565전깃줄출처풀이분류2434514748.928%
LIS 응용 문제 2
149251LCS풀이분류65601550641.634%
LCS(Longest Common Subsequence)를 구하는 문제
151912연속합풀이분류150225399627.250%
가장 큰 연속합을 구하는 문제
1611066파일 합치기출처다국어풀이분류4783912751.345%
파일을 합쳐 하나로 모으는 최소 비용을 구하는 문제
1711049행렬 곱셈 순서풀이분류2967654043.639%
행렬을 곱하는 최소 비용을 구하는 문제
181520내리막 길출처풀이분류59062498326.998%
내리막길로만 이동하는 경우의 수를 구하는 문제
1912865평범한 배낭1821482237.944%
대표적인 DP 문제 중 하나인 "냅색 문제"
202293동전 1풀이분류96172320042.034%
더 이상 사용되지 않는 값을 버림으로써 공간 복잡도를 향상시키는 문제. 메모리 제한에 주목하세요.