dynamic_programming_2

Dynamic Programming 2 (동적계획법 2)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

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