동적 계획법 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2098	외판원 순회	분류	2053	10263	26.422%
TSP를 동적 계획법으로 풀어보기
2	2618	경찰차	스페셜 저지출처분류	1075	3971	28.793%
위치를 memoization해서 푸는 문제
3	1315	RPG	분류	398	2013	19.087%
동적 계획법이나 위상 정렬로 풀 수 있는 문제
4	11062	카드 게임	출처다국어풀이	1130	2890	43.128%
동적 계획법으로 풀 수 있는 알고리즘 게임 문제
5	1562	계단 수	풀이분류	1113	2459	44.620%
경우의 수를 memoization해서 푸는 문제
6	2342	Dance Dance Revolution	풀이분류	713	2249	33.043%
발의 위치 가짓수를 memoization하는 문제
7	2449	전구	출처풀이분류	414	1107	40.316%
memoization 문제
8	10272	현상금 사냥꾼 김정은	스페셜 저지출처다국어분류	216	461	43.373%
위치를 memoization해서 푸는 문제
9	1958	LCS 3	풀이분류	1170	2504	48.494%
LCS(세 수 버전)
10	4243	보안 업체	출처다국어분류	356	1154	29.839%
범위를 memoization해서 푸는 문제

Baekjoon Online Judge