다이나믹 프로그래밍 유형 문제 위주로 뽑았습니다.
다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.
점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
| 순번 | 추천 문제 | 문제 이름 | 난이도 | 풀이 링크 |
|---|---|---|---|---|
| 00 | ✔️ | 동전 |  |
|
| 01 | ✔️ | 평범한 배낭 |  |
|
| 02 | ✔️ | LCS | |
|
| 03 | ✔️ | 합분해 | |
|
| 04 | ✔️ | 가장 큰 정사각형 | |
|
| 05 | ✔️ | 1학년 | |
|
| 06 | ✔️ | 줄세우기 | |
|
| 07 | ✔️ | 동전 바꿔주기 | |
|
| 08 | ✔️ | 구간 나누기 | |
|
| 09 | ✔️ | 선수과목 (Prerequisite) | |
|
| 10 | ✔️ | 로또 | |
|
| 11 | ✔️ | 진우의 달 여행 (Large) | |
|
| 12 | ✔️ | 주지수 | |
|
| 13 | ✔️ | 수도배관공사 | |
|
| 14 | ✔️ | 함께 블록 쌓기 |  |
|
| 15 | ✔️ | 내리막길 | |
|
| 16 | ✔️ | 작업 | |
|
| 17 | ✔️ | 팰린드롬 만들기 | |
|
| 18 | ✔️ | 받으쓰기 | |
|
| 19 | ✔️ | ACM Craft | |
|
| 20 | ✔️ | 행렬 곱셈 순서 |  |
|
| 21 | ✔️ | 수확 | |
|
| 22 | ✔️ | 양팔저울 |  |
|
| 23 | ✔️ | 팰린드롬? | |
|
| 24 | ✔️ | 꿈틀꿈틀 호석 애벌레 - 효율성 | |
|
| 25 | 안녕 |  |
||
| 26 | Coins | |
||
| 27 | 벼락치기 | |
||
| 28 | 수강과목 | |
||
| 29 | 파이프 옮기기 1 | |
||
| 30 | 이모티콘 | |
||
| 31 | 공통 부분 문자열 | |
||
| 32 | 연속합 2 | |
||
| 33 | 알약 | |
||
| 34 | 줄어들지 않아 | |
||
| 35 | 리조트 | |
||
| 36 | 파이프 옮기기 2 | |
||
| 37 | 조 짜기 | |
||
| 38 | 출근 경로 | |
||
| 39 | 좋은 수 | |
||
| 40 | 목장 건설하기 | |
||
| 41 | 관악산 등산 | |
||
| 42 | 나의 인생에는 수학과 함께 | |
||
| 43 | 달려달려 | |
||
| 44 | 최대 정사각형 | |
||
| 45 | 마라톤 2 | |
||
| 46 | 소수 화폐 | |
||
| 47 | 가장 큰 감소 부분 수열 | |
||
| 48 | 오렌지 출하 | |
||
| 49 | 사과나무 | |
||
| 50 | N으로 만들기 | |
||
| 51 | 카우버거 알바생 | |
||
| 52 | 돌다리 건너기 | |
||
| 53 | 소형기관차 | |
||
| 54 | RGB거리 2 | |
||
| 55 | 여행 | |
||
| 56 | 서울에서 경산까지 | |
||
| 57 | 도로의 개수 | |
||
| 58 | 방 번호 | |
||
| 59 | 아이템 먹기 | |
||
| 60 | 비즈 공예 | |
||
| 61 | 점프 | |
||
| 62 | 개업 2 | |
||
| 63 | 합분해 2 | |
||
| 64 | 불장난 | |
||
| 65 | 동전 분배 | |
||
| 66 | 가장 긴 바이토닉 부분 수열 | |
||
| 67 | 앱 | |
||
| 68 | 욕심쟁이 판다 | |
||
| 69 | 파일 합치기 | |
||
| 70 | 게임 개발 | |
||
| 71 | LCS 3 | |
||
| 72 | 커플 만들기 | |
||
| 73 | 햄최몇? | |
||
| 74 | 크롬 | |