[백준 1463] 1로 만들기

 

▶ 코드

트리 구조

N = int(input())

if N == 1:
    print(0)
else:
    stage = []		# stage로 트리구조를 표현 
    stage.append([N])

    flag = False

    i = 0

    while (flag==False):
        temp = []
        for a in stage[i]:
            if a % 3 == 0:
                temp.append(a//3)
            if a % 2 == 0:
                temp.append(a//2)
            if a-1 not in temp:
                temp.append(a-1)

            if 1 in temp:	# 1나오는 순간 중지 시킴
                flag = True
                
        stage.append(temp)
        i += 1

    #print(stage)
    print(i)