글 읽기 - 5639 파이썬 어째서 메모리 초과가 나는거죠

nayounsang1 1년 전 0

메모리제한 여유로운거같은데 어째서..

import sys
def post(tree,node):
    if node == -1:
        return
    post(tree,tree[node][0])
    post(tree,tree[node][1])
    print(node)
sys.setrecursionlimit(10**6)
tree = {}
while True:
    try:
        num = int(input())
        if not tree.keys():
            tree[num] = [-1,-1] #left,right
            root = num
            
        else:
            cur = root
            while True:
                if num > cur: # 새로 들어온게 크면
                    if tree[cur][-1] == -1:#-1은 자식이 없음을 의미
                        tree[cur][-1] = num
                        tree[num] = [-1,-1]
                        break
                    else:
                        cur = tree[cur][-1]
                else: #작으면
                    if tree[cur][0] == -1:
                        tree[cur][0] = num
                        tree[num] = [-1,-1]
                        break
                    else:
                        cur = tree[cur][0]
    except:
        break
post(tree,root)

lcr7324 1년 전 1

sys.setrecursionlimit이 메모리를 많이 사용합니다.

최대 재귀 깊이를 잘 따져보세요. 정말 10**6 까지 가야 할까요?

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

문제

문제

출처

ICPC

5639 파이썬 어째서 메모리 초과가 나는거죠

nayounsang1 1년 전 0

lcr7324 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말