cafemug   2년 전

a=int(input())
count=0

while True:
    
    if a%3==0:
        count+=1
        a=a//3
        if a==1:
            break
    elif (a-1)%3==0:
        count+=2
        a=a-1
        a=a//3
        if a==1:
            break    
    elif a%2==0:
        count+=1
        a=a//2
        if a==1:
            break
    
print(count)        



시간초과가 났는데 어떻게 고쳐야할지모르겟어요

bupjae   2년 전

11 을 입력해 보세요. 정답으로 4가 나와야 합니다.

댓글을 작성하려면 로그인해야 합니다.