[백준] 15990번 - 1, 2, 3 더하기 5 (C++) 문제 및 풀이

문제) 백준 - DP(동적 계획법) - 1, 2, 3 더하기 5

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

15990번: 1, 2, 3 더하기 5

 

이전 사용한 숫자(prev)를 memoization하여 prev를 제외한 숫자를 사용하여 합을 나타낼 수 있는 방법을 계산한다.

 

C++ 소스코드)

 

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2015000~19999/15990_1%2C%202%2C%203%20%EB%8D%94%ED%95%98%EA%B8%B0%205.cpp

GitHub - Chocochip101/BOJ_Solution