동적 계획법 2 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	11066	파일 합치기	다국어	20203	40679	48.480%
파일을 합쳐 하나로 모으는 최소 비용을 구하는 문제
2	11049	행렬 곱셈 순서		21758	48163	44.107%
행렬을 곱하는 최소 비용을 구하는 문제
3	1520	내리막 길		29485	106933	28.949%
내리막길로만 이동하는 경우의 수를 구하는 문제
4	2629	양팔저울		11052	30421	36.316%
예전에 배웠던 냅색 알고리즘으로 푸는 문제
5	2293	동전 1		39130	80227	48.826%
더 이상 사용되지 않는 값을 버림으로써 공간 복잡도를 향상시키는 문제. 메모리 제한에 주목하세요.
6	7579	앱		16374	48034	34.574%
발상의 전환이 필요한 냅색 문제
7	11062	카드 게임	다국어	4776	10560	47.122%
게임의 필승법을 다루는 문제

Baekjoon Online Judge