단계문제 번호제목정보정답제출정답 비율
124416알고리즘 수업 - 피보나치 수 1192623348558.403%
재귀 호출에 비해 동적 계획법이 얼마나 빠른지 확인해 봅시다.
29184신나는 함수 실행다국어270305910944.022%
재귀 호출만 생각하면 신이 난다! 아닌가요?
3190401타일4304812874832.371%
점화식의 값을 특정 상수로 나눈 나머지를 구하는 문제
49461파도반 수열다국어6171813631843.945%
피보나치 수와 비슷한 규칙을 찾아 동적 계획법으로 푸는 문제
51912연속합6912917360738.637%
동적 계획법으로 합이 최대인 부분배열을 구하는 문제
61149RGB거리8491414420057.787%
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다.
71932정수 삼각형다국어7134811899260.536%
각 층의 모든 칸마다 최댓값을 저장하면서 동적 계획법으로 푸는 문제
82579계단 오르기9052425092735.282%
i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅시다.
914631로 만들기13770538536434.171%
메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제
1010844쉬운 계단 수5919917816831.707%
동적 계획법을 이용해 계단 수를 구하는 문제
112156포도주 시식6073617359733.407%
규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제
1211053가장 긴 증가하는 부분 수열8852021403539.133%
LIS(Longest Increasing Subsequence)를 구하는 문제
1311054가장 긴 바이토닉 부분 수열363996923652.103%
LIS 응용 문제 1
142565전깃줄252905075849.442%
LIS 응용 문제 2
159251LCS5042111563442.809%
LCS(Longest Common Subsequence)를 구하는 문제
1612865평범한 배낭7518218858437.672%
대표적인 DP 문제 중 하나인 "냅색 문제"