dynamic_programming_2

Dynamic Programming 2 (동적계획법 2)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

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