다이나믹 프로그래밍 유형 쉬운 문제 위주로 뽑았습니다.
다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.
점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
| 순번 | 추천 문제 | 문제 이름 | 난이도 | 풀이 링크 |
|---|---|---|---|---|
| 00 | ✔️ | 피보나치 수 5 |  |
|
| 01 | ✔️ | 설탕 배달 |  |
|
| 02 | ✔️ | 피보나치 수 2 | |
|
| 03 | ✔️ | 다리 놓기 |  |
|
| 04 | ✔️ | 돌 게임 | |
|
| 05 | ✔️ | Four Squares | |
|
| 06 | ✔️ | 1로 만들기 |  |
|
| 07 | ✔️ | 1, 2, 3 더하기 | |
|
| 08 | ✔️ | 2xn 타일링 | |
|
| 09 | ✔️ | 계단 오르기 | |
|
| 10 | ✔️ | 2xn 타일링 2 | |
|
| 11 | ✔️ | 가장 긴 증가하는 부분 수열 |  |
|
| 12 | ✔️ | 연속합 | |
|
| 13 | ✔️ | 스티커 | |
|
| 14 | ✔️ | 가장 큰 증가 부분 수열 | |
|
| 15 | ✔️ | 점프 | |
|
| 16 | ✔️ | 조합 | |
|
| 17 | ✔️ | 퇴사 2 | |
|
| 18 | ✔️ | 호텔 | |
|
| 19 | ✔️ | 포도주 시식 |  |
|
| 20 | ✔️ | 쉬운 계단 수 | |
|
| 21 | ✔️ | 동전 1 | |
|
| 22 | ✔️ | 동전 | |
|
| 23 | ✔️ | 구간 합 구하기 5 | |
|
| 24 | 파스칼 삼각형 | |
||
| 25 | 퇴사 |  |
||
| 26 | 연속부분최대곱 | |
||
| 27 | 점화식 | |
||
| 28 | 피보나치 함수 | |
||
| 29 | 이친수 | |
||
| 30 | 파도반 수열 | |
||
| 31 | 제곱수의 합 | |
||
| 32 | 1, 2, 3 더하기 5 | |
||
| 33 | Maximum Subarray | |
||
| 34 | 피보나치는 지겨웡~ | |
||
| 35 | 피보나치 수 7 | |
||
| 36 | 달나라 토끼를 위한 구매대금 지불 도우미 | |
||
| 37 | 그래픽스 퀴즈 | |
||
| 38 | Game Addiction | |
||
| 39 | 가장 긴 감소하는 부분 수열 | |
||
| 40 | 상자넣기 | |
||
| 41 | 점프 점프 | |
||
| 42 | 1, 2, 3 더하기 3 | |
||
| 43 | 수열 | |
||
| 44 | 캡틴 이다솜 | |
||
| 45 | 타일 채우기 3 | |
||
| 46 | 자원 캐기 | |
||
| 47 | 최고의 팀 만들기 | |
||
| 48 | 병사 배치하기 | |
||
| 49 | 새끼치기 | |
||
| 50 | 수익 | |
||
| 51 | 간식 파티 | |
||
| 52 | 회의실 배정 3 | |
||
| 53 | RGB거리 | |
||
| 54 | 정수 삼각형 | |
||
| 55 | 카드 구매하기 | |
||
| 56 | 오르막 수 | |
||
| 57 | 이항 계수 2 | |
||
| 58 | 이동하기 | |
||
| 59 | 동물원 | |
||
| 60 | 전깃줄 | |
||
| 61 | 암호코드 | |
||
| 62 | 격자상의 경로 | |
||
| 63 | 카드 구매하기 2 | |
||
| 64 | 1, 2, 3 더하기 4 | |
||
| 65 | 1, 2, 3 더하기 2 | |
||
| 66 | 1, 2, 3 더하기 7 | |
||
| 67 | 1, 2, 3 더하기 6 | |
||
| 68 | 1, 2, 3 더하기 9 | |
||
| 69 | 1, 2, 3 더하기 8 | |
||
| 70 | 기타리스트 | |
||
| 71 | 극장 좌석 | |
||
| 72 | 민균이의 계략 | |
||
| 73 | BOJ 거리 | |
||
| 74 | 우유 도시 | |
||
| 75 | 개업 | |