[백준] 12852번 - 1로 만들기 2 (C++) 문제 및 풀이

문제) 백준 - DP(동적 계획법) - 1로 만들기 2

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

12852번: 1로 만들기 2

 

Top-Down 방식으로 해결했다. 1로 만들수 있는 모든 경우를 memoiztion을 진행하면서 trace에도 memo를 진행한다. 

 

C++ 소스코드)

 

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2010000~14999/12852_1%EB%A1%9C%20%EB%A7%8C%EB%93%A4%EA%B8%B0%202.cpp

GitHub - Chocochip101/BOJ_Solution