다이나믹 프로그래밍 유형 문제 위주로 뽑았습니다.
다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.
점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
| 순번 | 문제 번호 | 문제 이름 | 난이도 |
|---|---|---|---|
| 000 | 15724 | 주지수 |  |
| 001 | 12865 | 평범한 배낭 |  |
| 002 | 9251 | LCS | |
| 003 | 2225 | 합분해 | |
| 004 | 5557 | 1학년 | |
| 005 | 17485 | 진우의 달 여행 (Large) | |
| 006 | 14567 | 선수과목 (Prerequisite) | |
| 007 | 9084 | 동전 | |
| 008 | 2758 | 로또 |  |
| 009 | 1915 | 가장 큰 정사각형 | |
| 010 | 10942 | 팰린드롬? | |
| 011 | 2073 | 수도배관공사 | |
| 012 | 18427 | 함께 블록 쌓기 | |
| 013 | 2056 | 작업 | |
| 014 | 21941 | 문자열 제거 | |
| 015 | 21923 | 곡예 비행 | |
| 016 | 2624 | 동전 바꿔주기 | |
| 017 | 2631 | 줄세우기 | |
| 018 | 1520 | 내리막 길 |  |
| 019 | 2228 | 구간 나누기 | |
| 020 | 1005 | ACM Craft | |
| 021 | 2629 | 양팔저울 | |
| 022 | 1695 | 팰린드롬 만들기 | |
| 023 | 11049 | 행렬 곱셈 순서 | |
| 024 | 1823 | 수확 | |
| 025 | 20542 | 받아쓰기 | |
| 026 | 3687 | 성냥개비 |  |
| 027 | 20181 | 꿈틀꿈틀 호석 애벌레 - 효율성 | |