161023

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 토너먼트 만들기

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

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

분류 : DP

난이도 : H

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