동적 계획법 기초

단계	문제 번호	제목	정보	정답	제출	정답 비율
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

문제

문제

출처

ACM-ICPC

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱