글 읽기 - [Python] Memory 초과 관련 질문

minjaechoi 3년 전 1

python algorithm 입문자입니다.

주석처리된 코드는 메모리초과

주석처리 안된 코드는 PASS 됩니다.

주석처리된 코드와 아닌 코드의 차이를 모르겠습니다.

원인이 뭘까요? 고수분들의 도움이 간절합니다.

# import sys
# input = sys.stdin.readline
# sys.setrecursionlimit(10**6)
# n = int(input())

# tree = [[] for _ in range(n+1)]

# for _ in range(1, n):
#     a, b = map(int, input().split())
#     tree[a].append(b)
#     tree[b].append(a)

# result = [0 for _ in range(n+1)]

# def dfs(root):
#     for child in tree[root]:
#         if result[child] != 0: continue
#         result[child] = root
#         dfs(child)
# dfs(1)
# # for parent in result[2:]:
# for i in range(2, n+1):
#     print(result[i])

import sys
sys.setrecursionlimit(100000) 
n = int(input())
tree = [[] for _ in range(n+1)]
for _ in range(n-1):
    a, b = map(int, input().split())
    tree[a].append(b)
    tree[b].append(a)
parents = [0 for _ in range(n+1)]
parents[1] =1

def dfs(curr, tree, parents):
    for node in tree[curr]:
        if parents[node] == 0:
            parents[node] = curr
            dfs(node, tree, parents)
dfs(1, tree, parents)
for i in range(2, n+1):
    print(parents[i])

djm03178 3년 전 4

setrecursionlimit에 전달된 인자가 다릅니다. 이 함수는 미리 그만큼 스택 영역의 메모리를 잡아놓겠다는 뜻이기 때문에 10^6을 전달하면 대략 100000보다 10배 많은 메모리를 할당받으려고 하게 됩니다. 10**5로 바꿔주면 맞습니다.

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

문제

문제

출처

ICPC

[Python] Memory 초과 관련 질문

minjaechoi 3년 전 1

djm03178 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말