[BOJ] 1463 1로 만들기

풀이

오답
DP 문제를 DP로 풀지 않았기 때문

import sys

input = sys.stdin.readline
N = int(input())
count = 0
while(N != 1):
    if(N%3 == 0): #N이 3으로 나눈 나머지가 2일 때
        N= N/3
        count += 1
    elif(N%3 == 1): #N이 3으로 나눈 나머지가 1일 때
        N = N-1
        count += 1
    elif(N%2 == 0):
        N = N/2
        count += 1

print(count)