글 읽기 - 런타임 오류 질문드립니다.

teamhide 4년 전 1

안녕하세요.

파이썬으로 5639 이진 검색 트리 문제 풀고 있습니다.

로컬에서 제대로 동작하는것 확인하였는데, 자꾸 런타임 오류가 발생합니다.

(17%에서 런타임 오류 지속 발생)

아마 입력받을 때 문제가 생긴 것 같은데, 질문 게시판을 찾아봐도 파이썬 관련된 답변은 잘 나오지 않아서 질문드립니다.

어떤 부분이 문제일까요?

import sys


class Node:
    def __init__(self, value, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right


class Tree:
    def __init__(self, head):
        self.head = head
        self._post_order_result = []

    @property
    def post_order_result(self):
        return self._post_order_result

    def insert(self, value):
        current = self.head

        while True:
            if not current:
                break

            if value < current.value:
                if current.left:
                    current = current.left
                else:
                    current.left = Node(value=value)
                    break
            else:
                if current.right:
                    current = current.right
                else:
                    current.right = Node(value=value)
                    break
                    
    def post_order(self, node):
        current = node

        if current.left:
            self.post_order(node=current.left)
        if current.right:
            self.post_order(node=current.right)
        if current:
            self._post_order_result.append(current.value)


nodes = []
while True:
    try: nodes.append(int(sys.stdin.readline()))
    except: break

first = nodes.pop(0)
head = Node(value=first)
bst = Tree(head=head)

for node in nodes:
    bst.insert(node)

bst.post_order(node=head)
for r in bst.post_order_result:
    print(r)

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

문제

문제

출처

ICPC

런타임 오류 질문드립니다.

teamhide 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말