글 읽기 - python 런타임 에러 어디서 나는걸까요?

maitracle 5년 전 1

여러 상황 가정하면서 테스트 해봤는데 못찾겠네요 ㅠㅠ

지금 인풋 받을 때 문제 생기는거로 추정하고 있긴 한데 두 가지 방법으로 해봐도 18퍼 쯤에서 런타임에러 나네요.

import sys


class Node:
    def __init__(self, val):
        self.val = val
        self.left_child = None
        self.right_child = None


class BinarySearchTree:
    def __init__(self):
        self.root = None
    
    def setRoot(self, val):
        self.root = Node(val)
    
    def insert(self, value:int, tree):
        if value < tree.val:
            if tree.left_child == None:
                tree.left_child = Node(value)
            else:
                self.insert(value, tree.left_child)
        else:
            if tree.right_child == None:
                tree.right_child = Node(value)
            else:
                self.insert(value, tree.right_child)
    
    def postorder(self, tree):
        if tree.left_child != None:
            self.postorder(tree.left_child)
        if tree.right_child != None:
            self.postorder(tree.right_child)
        print(tree.val)


values = []

# while True:
#     try:
#         values.append(int(input()))
#     except:
#         break

p = sys.stdin.read()
for i in p.split('\n'):
    if i != '':
        values.append(int(i))

# print(values)

bst = BinarySearchTree()
if len(values) == 0:
    pass

elif len(values) == 1:
    bst.setRoot(values[0])
    bst.postorder(bst.root)
    pass

else:
    bst.setRoot(values[0])
    for value in values[1:]:
        bst.insert(value, bst.root)
    bst.postorder(bst.root)

hs980414 3년 전 1

재귀 제한을 풀어주셔야합니다 !!

sys.setrecursionlimit(10**9)

maitracle 3년 전 0

감사합니다.

말씀해주신 방법으로 재귀제한을 풀었더니 시간초과가 나네요ㅋㅋㅋ

다른 방법으로 다시 시도해보겠습니다. :)

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

문제

문제

출처

ICPC

python 런타임 에러 어디서 나는걸까요?

maitracle 5년 전 1

hs980414 3년 전 1

maitracle 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말