1로 만들기 예제, 파이썬 about backjun_algorithm

[yuseungwoo]

동적 프로그래밍 개념 없이 만들어보앗따.

#!/usr/bin/python

a=input("insert number >> ")

global i

for i in range(a):

if a==1: 
    print(a)
    break  

elif a%3==0:
    a=a/3
    print(a)

    if a==1:
        break

    continue

elif a%2==0:
    a=a/2
    print(a)

    if a==1:
        break

    continue

else:
    a=a-1
    print(a)

    if a==1:
        break
    continue

print(i)