06_dynamic_programming_1

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