287. 길 찾기 게임

아현·2021년 9월 1일
0

Algorithm

목록 보기
300/400
post-custom-banner



1. Python

참고, 참고1



import sys
sys.setrecursionlimit(10**6) #이걸 안해주면 횟수제한에 걸려서 재귀가 막혀버림

preorder = list()
postorder = list()

def solution(nodeinfo):
    
    levels = sorted(list({x[1] for x in nodeinfo}), reverse=True) # 어떤 레벨이 있는지 파악 
    nodes = sorted(list(zip(range(1, len(nodeinfo)+1),nodeinfo) ), key= lambda x: (-x[1][1], x[1][0]))    #노드좌표와 인덱스를 서로 연결 해 줌 
    order(nodes, levels, 0)

    return [preorder, postorder]

def order(nodeList, levels, curLevel):
    n = nodeList[:]
    cur = n.pop(0)
    preorder.append(cur[0])
    if n:
        for i in range(len(n)):
            if n[i][1][1] == levels[curLevel+1]:
                if n[i][1][0] < cur[1][0]:
                    order([x for x in nodeList if x[1][0]< cur[1][0]], levels, curLevel+1)
                else:
                    order([x for x in nodeList if x[1][0]> cur[1][0]], levels, curLevel+1)
    postorder.append(cur[0])



profile
For the sake of someone who studies computer science
post-custom-banner

0개의 댓글