1463:1로 만들기

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

풀이

D[N] = N을 1로 만드는데 필요한 연산의 최솟값

N
​ -> N-3 -> ….. > 1 : 1 + D[N/3] ====1번

​ -> N-2 -> ….. > 1 : 1 + D[N/2] ====2번

​ -> N-1 -> ….. > 1 : 1 + D[N/1] ====3번

D[N] = min(1번, 2번, 3번)