동적 계획법 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	2098	외판원 순회	분류	1860	9598	26.682%
TSP를 동적 계획법으로 풀어보기
2	2618	경찰차	스페셜 저지출처분류	1026	3741	28.970%
위치를 memoization해서 푸는 문제
3	1315	RPG	분류	374	1855	19.585%
동적 계획법이나 위상 정렬로 풀 수 있는 문제
4	11062	카드 게임	출처다국어풀이	1035	2643	43.855%
동적 계획법으로 풀 수 있는 알고리즘 게임 문제
5	1562	계단 수	풀이분류	1068	2352	44.846%
경우의 수를 memoization해서 푸는 문제
6	2342	Dance Dance Revolution	풀이분류	643	1987	33.508%
발의 위치 가짓수를 memoization하는 문제
7	2449	전구	출처분류	372	960	41.577%
memoization 문제
8	10272	현상금 사냥꾼 김정은	스페셜 저지출처다국어분류	204	440	42.628%
위치를 memoization해서 푸는 문제
9	1958	LCS 3	풀이분류	1124	2404	48.644%
LCS(세 수 버전)
10	4243	보안 업체	출처다국어분류	343	1129	29.517%
범위를 memoization해서 푸는 문제

Baekjoon Online Judge