Dynamic Programming 1 (동적계획법 1) 메인으로 돌아가기
다이나믹 프로그래밍 유형 쉬운 문제 위주로 뽑았습니다.
다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.
점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
백준 문제집
순번
추천 문제
문제 번호
문제 이름
난이도
풀이 링크
000
✔️
10870 피보나치 수 5 바로 가기
001
✔️
2748 피보나치 수 2 바로 가기
002
✔️
1010 다리 놓기 바로 가기
003
✔️
9655 돌 게임 바로 가기
004
✔️
2839 설탕 배달 바로 가기
005
✔️
1463 1로 만들기 바로 가기
006
✔️
2579 계단 오르기 바로 가기
007
✔️
11726 2×n 타일링 바로 가기
008
✔️
2407 조합 바로 가기
009
✔️
17626 Four Squares 바로 가기
010
✔️
11727 2×n 타일링 2 바로 가기
011
✔️
9095 1, 2, 3 더하기 바로 가기
012
✔️
1912 연속합 바로 가기
013
✔️
11053 가장 긴 증가하는 부분 수열 바로 가기
014
✔️
22857 가장 긴 짝수 연속한 부분 수열 (small)
015
✔️
11055 가장 큰 증가하는 부분 수열 바로 가기
016
✔️
21317 징검다리 건너기 바로 가기
017
✔️
10844 쉬운 계단 수
018
✔️
1890 점프 바로 가기
019
✔️
2156 포도주 시식
020
✔️
22869 징검다리 건너기 (small) 바로 가기
021
✔️
11660 구간 합 구하기 5 바로 가기
022
✔️
9465 스티커 바로 가기
023
✔️
2294 동전 2 바로 가기
024
✔️
15486 퇴사 2 바로 가기
025
✔️
1106 호텔 바로 가기
026
✔️
2293 동전 1
027
2491 수열
028
2670 연속부분최대곱
029
10211 Maximum Subarray
030
15624 피보나치 수 7
031
15489 파스칼 삼각형
032
13699 점화식 바로 가기
033
1003 피보나치 함수
034
2193 이친수
035
17175 피보나치는 지겨웡~
036
9461 파도반 수열 바로 가기
037
2876 그래픽스 퀴즈
038
17212 달나라 토끼를 위한 구매대금 지불 도우미
039
14501 퇴사
040
15988 1, 2, 3 더하기 3
041
11060 점프 점프
042
10164 격자상의 경로 바로 가기
043
11051 이항 계수 2
044
1699 제곱수의 합
045
18353 병사 배치하기
046
17291 새끼치기
047
20152 Game Addiction
048
4097 수익
049
1965 상자넣기
050
19622 회의실 배정 3 바로 가기
051
11568 민균이의 계략
052
14430 자원 캐기
053
20162 간식 파티
054
11048 이동하기 바로 가기
055
11722 가장 긴 감소하는 부분 수열 바로 가기
056
15990 1, 2, 3 더하기 5 바로 가기
057
22871 징검다리 건너기 (large)
058
1495 기타리스트
059
2302 극장 좌석
060
1309 동물원
061
15991 1, 2, 3 더하기 6
062
11057 오르막 수
063
16195 1, 2, 3 더하기 9
064
15992 1, 2, 3 더하기 7
065
15993 1, 2, 3 더하기 8
066
1149 RGB거리
067
1932 정수 삼각형
068
11052 카드 구매하기
069
12026 BOJ 거리
070
12101 1, 2, 3 더하기 2
071
16194 카드 구매하기 2
072
2011 암호코드
073
13910 개업
074
1660 캡틴 이다솜
075
2565 전깃줄
076
15989 1, 2, 3 더하기 4 바로 가기
077
14852 타일 채우기 3
078
14722 우유 도시 바로 가기
079
1633 최고의 팀 만들기
