import sys
N = int(sys.stdin.readline())
dp = [N+1 for _ in range(N+1)]
dp[1] = 0
dp[2] = 1
for i in range(1,N+1):
if i+1 <= N:
dp[i+1] = min(dp[i]+1,dp[i+1])
if i*2 <= N:
dp[i*2] = min(dp[i*2],dp[i]+1)
if i*3 <= N:
dp[i*3] = min(dp[i*3],dp[i]+1)
print(dp[N])
여기서 런타임에러 어디서 나는지도 몰라서 끙끙대는거봐라 ㅋㅋ ㅄ
댓글 1