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

인풋 범위를 잘 읽자

BOJ 2156 포도주 시식

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

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

분류 : DP

난이도 : MH

BOJ 11048 이동하기

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

분류 : DP

난이도 : M

BOJ 1904 01타일

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

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

분류 : DP

난이도 : M

BOJ 11057 오르막 수

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

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

분류 : DP

난이도 : MH

BOJ 9465 스티커

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

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

분류 : DP

난이도 : MH

BOJ 11052 붕어빵 판매하기

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

분류 : DP

난이도 : M

BOJ 10844 - 쉬운 계단 수

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

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

분류 : DP

난이도 : MH

! 연산자를 이용하여 Sliding DP 기법을 사용할 수 있다.

! : Logical Not

BOJ 2193 이친수

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

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

분류 : DP

난이도 : M

피보나치 수열에서 N이 커질 때, 32 bit 정수형의 범위를 벗어나는지 확인해야 한다.