동적 계획법 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2098	외판원 순회	풀이분류	2637	12212	25.961%
TSP를 동적 계획법으로 풀어보기
2	2618	경찰차	스페셜 저지출처분류	1252	4619	29.190%
위치를 memoization해서 푸는 문제
3	1315	RPG	분류	475	2357	19.199%
동적 계획법이나 위상 정렬로 풀 수 있는 문제
4	11062	카드 게임	출처다국어풀이	1295	3241	43.595%
동적 계획법으로 풀 수 있는 알고리즘 게임 문제
5	1562	계단 수	풀이분류	1284	2850	45.366%
경우의 수를 memoization해서 푸는 문제
6	2342	Dance Dance Revolution	풀이분류	875	2687	32.957%
발의 위치 가짓수를 memoization하는 문제
7	2449	전구	출처풀이분류	593	1576	40.897%
memoization 문제
8	10272	현상금 사냥꾼 김정은	스페셜 저지출처다국어분류	277	602	43.823%
위치를 memoization해서 푸는 문제
9	1958	LCS 3	풀이분류	1368	2925	48.687%
LCS(세 수 버전)
10	4243	보안 업체	출처다국어분류	393	1273	30.336%
범위를 memoization해서 푸는 문제

Baekjoon Online Judge