백준 12852 - 1로 만들기 2

🔐 백준 12852 - 1로 만들기 2

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

🔑 풀이

DP를 통해 해결할 수 있는 문제이다. 횟수의 최솟값을 저장할 배열과

연산 과정에서 나오는 수들을 저장할 배열을 만들어 구한다. 1을 빼는 경우를

기본으로 두고, 2, 3으로 나누어 떨어지는 경우를 계산하여 최솟값을 저장한다.

🧩 코드