README.md

Dynamic Programming 1 (동적계획법 1)

다이나믹 프로그래밍 유형 쉬운 문제 위주로 뽑았습니다. 다이나믹 프로그래밍은 점화식을 세우면 절반 이상은 풀었다고 볼 수 있습니다. 점화식 세우는 건 금방 익히기 힘들어 코딩테스트에 나올만한 문제들,
다이나믹 프로그래밍을 공부할만한 문제들을 최대한 뽑았습니다.

순번	문제 번호	문제 이름
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

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

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

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

풀어보면 좋을 문제는 추천 문제에 체크(: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	18427	함께 블록 쌓기
013	2056	작업
014	21941	문자열 제거
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	꿈틀꿈틀 호석 애벌레 - 효율성