글 읽기 - [ Python 3 ] 문제가 무엇인지 모르겠습니다.

bej2ny8 2년 전 0

먼저 트리를 만들어 준 후 , 그 트리로 후위 순회를 돌아주려 하는데

트리가 문제인지, 알고리즘의 문제인지, 입력의 문제인지 모르겠습니다.

무엇이 문제일까요?

route=[];n=0
while n<=10000 :
    try :
        route.append(int(input()))
    except :
        break
    n+=1
tree={}
n=0
for i in range(1,len(route)) :
    if route[i]<route[i-1] :
        tree[route[i-1]]=[route[i]]
    else :
        a=0
        while True :
            if route[i-1-a] > route[i] :
                break
            if i==a :
                break
            a+=1
        try :
            tree[route[i-a]].append(route[i])
        except :
            tree[route[i-a]]=[route[i]]

def postorder(root) :
    try :
        if len(tree[root])==2 :
            postorder(tree[root][0])
            postorder(tree[root][1])
            print(root)
        elif len(tree[root])==1 :
            postorder(tree[root][0])
            print(root)
    except :
        print(root)

postorder(route[0])

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

문제

문제

출처

ICPC

[ Python 3 ] 문제가 무엇인지 모르겠습니다.

bej2ny8 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말