차곡차곡

1463번: 1로 만들기 (acmicpc.net) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net x = int(input()) dp = [0 for i in range(x+1)] for i in range(2, x+1): if i ==2 or i ==3: # 초기화 dp[i] = 1 else: dp[i] = dp[i-1] + 1 if i % 3 == 0: dp[i] = min(dp[i], dp[int(i/3)] + 1) if i % 2 == 0: dp[i] = min(dp[i], dp[int(i/2)] + 1) print(dp[-1]) 정수 N이 주어졌을 때, 연산 세 개를 사용해서 1을 만드는 문제인데, 나는 반대로 1..