Dynamic Programming 1 (동적계획법 1) 메인으로 돌아가기
다이나믹 프로그래밍 유형 쉬운 문제 위주로 뽑았습니다.
다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.
점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
백준 문제집
순번
추천 문제
문제 번호
문제 이름
난이도
풀이 링크
00
✔️
10870 피보나치 수 5 바로가기
01
✔️
2839 설탕 배달 바로가기
02
✔️
2748 피보나치 수 2 바로가기
03
✔️
1010 다리 놓기 바로가기
04
✔️
9655 돌 게임
05
✔️
17626 Four Squares 바로가기
06
✔️
1463 1로 만들기 바로가기
07
✔️
9095 1, 2, 3 더하기 바로가기
08
✔️
11726 2×n 타일링 바로가기
09
✔️
2579 계단 오르기
10
✔️
11727 2×n 타일링 2 바로가기
11
✔️
22857 가장 긴 짝수 연속한 부분 수열 (small)
12
✔️
11053 가장 긴 증가하는 부분 수열 바로가기
13
✔️
1912 연속합
14
✔️
9465 스티커
15
✔️
11055 가장 큰 증가 부분 수열 바로가기
16
✔️
1890 점프
17
✔️
2407 조합
18
✔️
1106 호텔
19
✔️
15486 퇴사 2
20
✔️
2156 포도주 시식
21
✔️
10844 쉬운 계단 수
22
✔️
2293 동전 1
23
✔️
2294 동전 2
24
✔️
11660 구간 합 구하기 5 바로가기
25
✔️
21317 징검다리 건너기 바로가기
26
✔️
22869 징검다리 건너기 (small)
27
15489 파스칼 삼각형
28
14501 퇴사
29
2670 연속부분최대곱
30
13699 점화식 바로가기
31
1003 피보나치 함수
32
2193 이친수
33
9461 파도반 수열 바로가기
34
1699 제곱수의 합
35
15990 1, 2, 3 더하기 5 바로가기
36
10211 Maximum Subarray
37
17175 피보나치는 지겨웡~
38
15624 피보나치 수 7
39
17212 달나라 토끼를 위한 구매대금 지불 도우미
40
20152 Game Addiction
41
2491 수열
42
2876 그래픽스 퀴즈
43
11722 가장 긴 감소하는 부분 수열 바로가기
44
1965 상자넣기
45
11060 점프 점프
46
15988 1, 2, 3 더하기 3
47
1660 캡틴 이다솜
48
14430 자원 캐기
49
1633 최고의 팀 만들기
50
18353 병사 배치하기
51
17291 새끼치기
52
4097 수익
53
20162 간식 파티
54
19622 회의실 배정 3 바로가기
55
14852 타일 채우기 3
56
1149 RGB거리
57
1932 정수 삼각형
58
11052 카드 구매하기
59
11057 오르막 수
60
11051 이항 계수 2
61
11048 이동하기 바로가기
62
1309 동물원
63
2565 전깃줄
64
2011 암호코드
65
10164 격자상의 경로 바로가기
66
16194 카드 구매하기 2
67
15989 1, 2, 3 더하기 4 바로가기
68
12101 1, 2, 3 더하기 2
69
15992 1, 2, 3 더하기 7
70
15991 1, 2, 3 더하기 6
71
16195 1, 2, 3 더하기 9
72
15993 1, 2, 3 더하기 8
73
1495 기타리스트
74
2302 극장 좌석
75
11568 민균이의 계략
76
12026 BOJ 거리
77
13910 개업
78
22871 징검다리 건너기 (large)
79
14722 우유 도시 바로가기
