글 읽기 - 파이썬 런타임 혹은 메모리 초과 뜨시는 분들!

qrlagusdn 3년 전 5

런타임에러는 재귀 깊이 늘려주면 해결되구요

메모리초과는 pypy3말고 python3 로 컴파일하니깐 해결되네요!

이유는 잘 모르게썽요,ㅡ, ㅜㅜ

#11725 트리의 부모 찾기

import sys
sys.setrecursionlimit(10**9)

def check(val,pre,arr):
    global res
    if pre in arr[val]:
        arr[val].remove(pre)
    if not arr[val]: return
    for a in arr[val]:
        res[a] = val
        check(a,val,arr)


n = int(sys.stdin.readline())
arr = {i:[] for i in range(1,n+1)}
res = {i:[] for i in range(1,n+1)}

for _ in range(n-1):
    a,b = map(int,sys.stdin.readline().split())
    arr[a].append(b)
    arr[b].append(a)

check(1,1,arr)
for i in range(2,n+1):
    print(res[i])

hs980414 3년 전 0

감사합니다 !

dksehgis 1년 전 0

진짜네요... 이것 때문에 엄청 헤맸는데.... 감사합니다

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

문제

문제

출처

ICPC

파이썬 런타임 혹은 메모리 초과 뜨시는 분들!

qrlagusdn 3년 전 5

hs980414 3년 전 0

dksehgis 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말