글 읽기 - (파이썬) 제 코드의 틀린 부분을 잘 모르겠습니다.

keenshark 3년 전 0

제 코드의 틀린 부분을 잘 모르겠습니다.

이 코드로 실행을 하면 메모리 초과가 발생합니다. ㅠㅠ

root 를 찾고, 그 해당 인덱스 값을 중심으로 두 부분으로 나누는 재귀를 구현했습니다.

import sys
sys.setrecursionlimit(1000000000)

n = int(input())
inorder = list(map(int,input().split()))
postorder = list(map(int,input().split()))
pre = []


def find(in_s,in_f,po_s,po_f):
    if in_s <= in_f and po_s <= po_f:
        root = postorder[po_f]
        pre.append(root)
        a = inorder.index(root)
        find(in_s,a-1,po_s,a-1)
        find(a+1,in_f,a,po_f-1)


find(0,n-1,0,n-1)

for i in pre:
    print(i, end=' ')

ish330 3년 전 0

15번째 줄에서 재귀 호출의 인자를 잘못 전달하신 듯 합니다.

post를 po_s 부터 a-1까지로 두면 무한루프가 발생합니다.

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

문제

문제

출처

ICPC

(파이썬) 제 코드의 틀린 부분을 잘 모르겠습니다.

keenshark 3년 전 0

ish330 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말