BOJ 1563 개근상

https://www.acmicpc.net/problem/1563

https://github.com/simjaemun2/BaekJoon/blob/1c97d04aa5c590500d3ba029a27263b04020bb44/BOJ1563/BOJ1563.cpp

분류 : DP

난이도 : MH

BOJ 1002 터렛

https://www.acmicpc.net/problem/1002

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1002/BOJ1002.cpp

난이도 : MH

분류 : math, 원의 방정식

BOJ 1149 RGB거리

https://www.acmicpc.net/problem/1149

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1149/BOJ1149.cpp

분류 : DP

난이도 : MH

BOJ 10942  팰린드롬?

https://www.acmicpc.net/problem/10942

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ10942/BOJ10942.cpp

분류 : DP

난이도 : MH

BOJ 9461 파도반 수열

https://www.acmicpc.net/problem/9461

https://github.com/simjaemun2/BaekJoon/blob/7b16a066006034839010f2b9e08a26c5aac95270/BOJ9461/BOJ9461.cpp

분류 : DP

난이도 : MH

N >= 9  일 때, f(N) = f(N-1) + f(n-5)

BOJ 2225 합분해

https://www.acmicpc.net/problem/2225

https://github.com/simjaemun2/BaekJoon/blob/7b16a066006034839010f2b9e08a26c5aac95270/BOJ9461/BOJ9461.cpp

분류 : DP

난이도 : MH

BOJ 1912 연속합

https://www.acmicpc.net/problem/1912

https://github.com/simjaemun2/BaekJoon/blob/7b16a066006034839010f2b9e08a26c5aac95270/BOJ9461/BOJ9461.cpp

분류 : DP. .Math

난이도 : MH

코딩 면접용 문제로 자주 출제하는 문제 중 하나.

DP 말고  수학적 감각(?) 이용하면 선형 시간 O(N) 만에 해결할 수 있다.

BOJ 1234 크리스마스 트리

https://www.acmicpc.net/problem/1234

https://github.com/simjaemun2/BaekJoon/blob/7b16a066006034839010f2b9e08a26c5aac95270/BOJ9461/BOJ9461.cpp

분류 : DP. .Math

난이도 : MH

factorial, % 연산자 등을 적절히 섞어 메모이제이션 한다.

BOJ 11066 파일 합치기

https://www.acmicpc.net/problem/11066

https://github.com/simjaemun2/BaekJoon/blob/db942796e3b17249c86cea751ecc5af00059e6a6/BOJ11066/BOJ11066.cpp

분류 : DP

난이도 : H

연쇄행렬의 합 (Matrix Chain Multiplication) 및 부분합을 이용한다.

BOJ 2240 자두나무

https://www.acmicpc.net/problem/2240

https://github.com/simjaemun2/BaekJoon/blob/db942796e3b17249c86cea751ecc5af00059e6a6/BOJ11066/BOJ11066.cpp

분류 : DP

난이도 : MH

0초 때 W를 하나 소비하여 2번에서 시작할 수 있었다고 한다..

BOJ 1520 내리막 길

https://www.acmicpc.net/problem/1520

https://github.com/simjaemun2/BaekJoon/blob/f4073f592f924d3b0867fff61292b444dd26b041/BOJ1520/BOJ1520.cpp

분류 : DP

난이도 : MH

BOJ 2262 토너먼트 만들기

분류 : DP

난이도 : H

연쇄행렬의 합 (Matrix Chain Multiplication) 및 std::min_element(구간 최소값)을 이용한다.

BOJ 2565 전깃줄

https://www.acmicpc.net/problem/2565

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2565/BOJ2565.cpp

분류 : DP

난이도 : H

전깃줄이 교차하는 것을  LIS를 이용하여 해결한다.

BOJ 1309 동물원

https://www.acmicpc.net/problem/1309

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1309/BOJ1309.cpp

분류 : DP

난이도 : M

BOJ 1932 숫자삼각형

https://www.acmicpc.net/problem/1932

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1932/BOJ1932.cpp

분류 : DP

난이도 : M

BOJ 9084 동전

https://www.acmicpc.net/problem/9084

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ9084/BOJ9084.cpp

분류 : DP

난이도 : M

BOJ 2293 동전 1

https://www.acmicpc.net/problem/2293

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2209/BOJ2293.cpp

분류 : DP

난이도 : M

BOJ 1937 욕심쟁이 판다

https://www.acmicpc.net/problem/1937

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1937/BOJ1937.cpp

분류 : DP

난이도 : M

BOJ 2780 비밀번호

https://www.acmicpc.net/problem/2780

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2780/BOJ2780.cpp

분류 : DP

난이도 : M

BOJ 1256 사전

https://www.acmicpc.net/problem/1256

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1256/BOJ1256.cpp

난이도 : H

분류 : DP

이항계수를 이용한다. 

BOJ 10164 격자상의 경로

https://www.acmicpc.net/problem/10164

https://github.com/simjaemun2/BaekJoon/blob/master/MH10164/MH16104.cpp

난이도 : MH

분류 : DP

이항계수를 이용한다. 

BOJ 5557 1학년

https://www.acmicpc.net/problem/5557

https://github.com/simjaemun2/BaekJoon/blob/master/BOIJ5557/BOJ5557.cpp

분류 : DP

난이도 : MH

BOJ 2248 이진수 찾기

https://www.acmicpc.net/problem/2248

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2248/BOJ2248.cpp

분류 : DP

난이도 : H

이항계수의 합을 이용해 N-1 길이의 갯수를 먼저 뛰어 넘는다.

BOJ 4781 사탕 가게

https://www.acmicpc.net/problem/4781

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ4781/BOJ4781.cpp

분류 : DP

난이도 : MH ~ H

한 물건을 여러 개 담을 수 있는 배낭 문제

특정 돈에서 모든 사탕의 비용을 비교 및 재귀호출을 해야 한다.

BOJ 2169 로봇 조종하기

https://www.acmicpc.net/problem/2169

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2169/BOJ2169.cpp

분류 : DP

난이도 : H

3방향 완전탐색 -> 메모이제이션 접근

BOJ 2579 계단 오르기

https://www.acmicpc.net/problem/2579

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ2579/BOJ2579.cpp

분류 : DP

난이도 : MH

연속된 계단 수도 cache 배열에 고려하자

BOJ 11055 가장 큰 증가 부분 수열

https://www.acmicpc.net/problem/11055

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11055/BOJ11055.cpp

분류 : DP

난이도 : M

{5 4 1 2 3} 과 같은 경우를 고려하자

BOJ 2294 동전 2

https://www.acmicpc.net/problem/2294

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ229949/BOJ2294.cpp

분류 : DP

난이도 : M

BOJ 1699 제곱수의 합

https://www.acmicpc.net/problem/1699

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1699/BOJ1699.cpp

분류 : DP

난이도 : M

BOJ 11051 이항 계수 2

https://www.acmicpc.net/problem/11051

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11051/BOJ11051.cpp

분류 : DP

난이도 : M

BOJ 1160 캡틴 이다솜

https://www.acmicpc.net/problem/1660

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1160/BOJ1160.cpp

분류 : DP

난이도 : MH

동전 문제와 비슷하다는 것을 파악하자

BOJ 1965 상자넣기

https://www.acmicpc.net/problem/1965

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1965/BOJ1965.cpp

분류 : DP

난이도 : M

BOJ 11060 점프 점프

https://www.acmicpc.net/problem/11060

https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11060/BOJ11060.cpp

분류 : DP

난이도 : M

인풋 범위를 잘 읽자