Dynamic Programming 2 (동적계획법 2)

메인으로 돌아가기

다이나믹 프로그래밍 유형 문제 위주로 뽑았습니다.

다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다.

점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.

풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.

❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️

백준 문제집

순번	추천 문제	문제 번호	문제 이름	난이도	풀이 링크
00	✔️	15724	주지수
01	✔️	9084	동전
02	✔️	12865	평범한 배낭
03	✔️	9251	LCS		바로가기
04	✔️	2225	합분해
05	✔️	5557	1학년		바로가기
06	✔️	2624	동전 바꿔주기
07	✔️	14567	선수과목 (Prerequisite)
08	✔️	17485	진우의 달 여행 (Large)
09	✔️	18427	함께 블록 쌓기
10	✔️	1915	가장 큰 정사각형
11	✔️	2631	줄세우기
12	✔️	2758	로또
13	✔️	2073	수도배관공사
14	✔️	2056	작업
15	✔️	1695	팰린드롬 만들기
16	✔️	10942	팰린드롬?
17	✔️	21923	곡예 비행
18	✔️	2629	양팔저울
19	✔️	2228	구간 나누기
20	✔️	1520	내리막 길		바로가기
21	✔️	20542	받아쓰기
22	✔️	1005	ACM Craft		바로가기
23	✔️	11049	행렬 곱셈 순서
24	✔️	1823	수확
25	✔️	20181	꿈틀꿈틀 호석 애벌레 - 효율성
26	✔️	3687	성냥개비		바로가기
27	✔️	21942	부품 대여장
28		1535	안녕
29		2688	줄어들지 않아
30		17216	가장 큰 감소 부분 수열
31		3067	Coins
32		14728	벼락치기
33		17845	수강 과목
34		17070	파이프 옮기기 1
35		5582	공통 부분 문자열
36		13398	연속합 2
37		4811	알약
38		2229	조 짜기
39		14699	관악산 등산
40		17265	나의 인생에는 수학과 함께
41		16400	소수 화폐
42		20002	사과나무
43		1577	도로의 개수
44		11909	배열 탈출		바로가기
45		17208	카우버거 알바생
46		14226	이모티콘
47		13302	리조트
48		17069	파이프 옮기기 2
49		5569	출근 경로
50		14925	목장 건설하기
51		1757	달려달려
52		4095	최대 정사각형
53		11985	오렌지 출하		바로가기
54		17255	N으로 만들기
55		2602	돌다리 건너기
56		17404	RGB거리 2
57		2157	여행
58		14863	서울에서 경산까지
59		2411	아이템 먹기
60		2253	점프
61		13902	개업 2
62		13707	합분해 2
63		14945	불장난
64		11054	가장 긴 바이토닉 부분 수열
65		7579	앱		바로가기
66		5624	좋은 수
67		10653	마라톤 2
68		2616	소형기관차
69		1082	방 번호
70		1301	비즈 공예
71		1943	동전 분배
72		1937	욕심쟁이 판다
73		11066	파일 합치기
74		1516	게임 개발		바로가기
75		1958	LCS 3
76		21925	짝수 팰린드롬
77		1727	커플 만들기
78		12015	가장 긴 증가하는 부분 수열 2		바로가기
79		19645	햄최몇?
80		20667	크롬