동적 계획법 1

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2748	피보나치 수 2	다국어풀이	10985	28050	40.298%
동적 계획법으로 피보나치 수를 계산하는 문제
2	1003	피보나치 함수	풀이분류	16927	74281	29.258%
단순 재귀로 피보나치 수를 구하면 왜 느릴까요? 함수 호출의 개수가 기하급수적으로 늘어나기 때문입니다.
3	1904	01타일	풀이분류	4541	10614	42.242%
점화식의 값을 특정 상수로 나눈 나머지를 구하는 문제
4	9461	파도반 수열	출처다국어풀이분류	9362	23315	38.901%
피보나치 수와 비슷한 규칙을 찾아 동적 계획법으로 푸는 문제
5	1149	RGB거리	풀이분류	16481	36066	46.799%
i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다.
6	1932	정수 삼각형	출처다국어풀이분류	15146	26142	58.282%
각 층의 모든 칸마다 최댓값을 저장하면서 동적 계획법으로 푸는 문제
7	2579	계단 오르기	출처풀이분류	18516	46424	39.177%
i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅시다.
8	1463	1로 만들기	풀이분류	28363	86615	32.005%
메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제
9	10844	쉬운 계단 수	풀이분류	13523	45034	28.221%
동적 계획법을 이용해 계단 수를 구하는 문제
10	2156	포도주 시식	풀이분류	14783	40950	34.461%
규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제
11	11053	가장 긴 증가하는 부분 수열	풀이분류	13291	35559	37.122%
LIS(Longest Increasing Subsequence)를 구하는 문제
12	11054	가장 긴 바이토닉 부분 수열	풀이분류	5028	9674	53.341%
LIS 응용 문제 1
13	2565	전깃줄	출처풀이분류	2434	5147	48.928%
LIS 응용 문제 2
14	9251	LCS	풀이분류	6560	15506	41.634%
LCS(Longest Common Subsequence)를 구하는 문제
15	1912	연속합	풀이분류	15022	53996	27.250%
가장 큰 연속합을 구하는 문제
16	11066	파일 합치기	출처다국어풀이분류	4783	9127	51.345%
파일을 합쳐 하나로 모으는 최소 비용을 구하는 문제
17	11049	행렬 곱셈 순서	풀이분류	2967	6540	43.639%
행렬을 곱하는 최소 비용을 구하는 문제
18	1520	내리막 길	출처풀이분류	5906	24983	26.998%
내리막길로만 이동하는 경우의 수를 구하는 문제
19	12865	평범한 배낭		1821	4822	37.944%
대표적인 DP 문제 중 하나인 "냅색 문제"
20	2293	동전 1	풀이분류	9617	23200	42.034%
더 이상 사용되지 않는 값을 버림으로써 공간 복잡도를 향상시키는 문제. 메모리 제한에 주목하세요.

문제

문제

출처

ACM-ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말