BOJ 1002 터렛
https://www.acmicpc.net/problem/1002
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1002/BOJ1002.cpp
난이도 : MH
분류 : math, 원의 방정식
https://www.acmicpc.net/problem/1002
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1002/BOJ1002.cpp
난이도 : MH
분류 : math, 원의 방정식
https://www.acmicpc.net/problem/1149
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1149/BOJ1149.cpp
분류 : DP
난이도 : MH
https://www.acmicpc.net/problem/10942
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ10942/BOJ10942.cpp
분류 : DP
난이도 : MH
https://www.acmicpc.net/problem/9461
분류 : DP
난이도 : MH
N >= 9 일 때, f(N) = f(N-1) + f(n-5)
https://www.acmicpc.net/problem/2225
분류 : DP
난이도 : MH
https://www.acmicpc.net/problem/1912
분류 : DP. .Math
난이도 : MH
코딩 면접용 문제로 자주 출제하는 문제 중 하나.
DP 말고 수학적 감각(?) 이용하면 선형 시간 O(N) 만에 해결할 수 있다.
https://www.acmicpc.net/problem/1234
분류 : DP. .Math
난이도 : MH
factorial, % 연산자 등을 적절히 섞어 메모이제이션 한다.
https://www.acmicpc.net/problem/11066
분류 : DP
난이도 : H
연쇄행렬의 합 (Matrix Chain Multiplication) 및 부분합을 이용한다.
https://www.acmicpc.net/problem/2240
분류 : DP
난이도 : MH
0초 때 W를 하나 소비하여 2번에서 시작할 수 있었다고 한다..
https://www.acmicpc.net/problem/1520
분류 : DP
난이도 : MH
분류 : DP
난이도 : H
연쇄행렬의 합 (Matrix Chain Multiplication) 및 std::min_element(구간 최소값)을 이용한다.