dynamic_programming_2

Dynamic Programming 2 (동적계획법 2)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

순번	추천 문제	문제 번호	문제 이름	난이도	풀이 링크
000	✔️	15724	주지수
001	✔️	12865	평범한 배낭
002	✔️	9251	LCS		바로 가기
003	✔️	2225	합분해
004	✔️	5557	1학년		바로 가기
005	✔️	17485	진우의 달 여행 (Large)		바로 가기
006	✔️	14567	선수과목 (Prerequisite)		바로 가기
007	✔️	9084	동전
008	✔️	2758	로또
009	✔️	1915	가장 큰 정사각형
010	✔️	10942	팰린드롬?
011	✔️	2073	수도배관공사
012	✔️	21941	문자열 제거
013	✔️	18427	함께 블록 쌓기		바로 가기
014	✔️	2056	작업
015	✔️	21923	곡예 비행		바로 가기
016	✔️	2624	동전 바꿔주기
017	✔️	2631	줄세우기
018	✔️	1520	내리막 길		바로 가기
019	✔️	2228	구간 나누기
020	✔️	1005	ACM Craft		바로 가기
021	✔️	2629	양팔저울
022	✔️	1695	팰린드롬 만들기
023	✔️	11049	행렬 곱셈 순서
024	✔️	1823	수확
025	✔️	20542	받아쓰기
026	✔️	3687	성냥개비		바로 가기
027	✔️	20181	꿈틀꿈틀 호석 애벌레 - 효율성
028		1535	안녕
029		17216	가장 큰 감소 부분 수열
030		2688	줄어들지 않아
031		13398	연속합 2
032		1577	도로의 개수
033		11909	배열 탈출		바로 가기
034		5582	공통 부분 문자열
035		16400	소수 화폐
036		17070	파이프 옮기기 1
037		17265	나의 인생에는 수학과 함께
038		14728	벼락치기
039		20002	사과나무
040		17845	수강 과목
041		2229	조 짜기
042		4811	알약
043		3067	Coins
044		2157	여행
045		2253	점프
046		13902	개업 2
047		14863	서울에서 경산까지
048		14226	이모티콘
049		1757	달려달려
050		14925	목장 건설하기
051		4095	최대 정사각형
052		13707	합분해 2
053		2411	아이템 먹기
054		13302	리조트
055		14699	관악산 등산
056		11985	오렌지 출하		바로 가기
057		17208	카우버거 알바생
058		17255	N으로 만들기
059		1958	LCS 3
060		2602	돌다리 건너기
061		11054	가장 긴 바이토닉 부분 수열
062		14945	불장난
063		5569	출근 경로
064		17069	파이프 옮기기 2
065		17404	RGB거리 2
066		1937	욕심쟁이 판다
067		1301	비즈 공예
068		1082	방 번호
069		7579	앱		바로 가기
070		5624	좋은 수
071		21925	짝수 팰린드롬
072		10653	마라톤 2
073		2616	소형기관차
074		11066	파일 합치기
075		1516	게임 개발		바로 가기
076		1943	동전 분배
077		1727	커플 만들기
078		12015	가장 긴 증가하는 부분 수열 2		바로 가기
079		20667	크롬
080		19645	햄최몇?