[PY] 1463 : 1로 만들기
https://www.acmicpc.net/problem/1463import sysinput = sys.stdin.readlineprintf = printdp = [0] * 1000001dp[0] = 0dp[1] = 0dp[2] = 1dp[3] = 1for i in range(4, 1000001): dp[i] = dp[i - 1] + 1 if(i % 3 == 0): dp[i] = min(dp[i], dp[i // 3] + 1) if(i % 2 == 0): dp[i] = min(dp[i], dp[i // 2] + 1) target = int(input())printf(dp[target])