글 읽기 - [파이썬] 런타임 에러의 이유를 모르겠어요..!

closet0426 4년 전 0

예제에 대한 답은 다 나오는데 어디서 런타임 에러가 발생하는지 감을 못잡겠습니다. ㅠ

import sys
from math import ceil, sqrt, inf
sys.setrecursionlimit(10 ** 6)
input = sys.stdin.readline

def make_seg(hist, tree, i, start, end):
    #hist[start] ~ hist[end] 범위에서 직사각형을 만든다
    if start == end :
        tree[i] = [(start, hist[start]), (start, end)]
        return 
    if start > end :
        return
    height = min(hist[start:end+1])
    tree[i] = [(hist[start:end+1].index(height)+start, height), (start, end)]
    mid = (start + end) // 2
    #left node
    make_seg(hist, tree, 2*i, start, mid)
    #right node
    make_seg(hist, tree, 2*i + 1, mid +1, end)


def find_query(tree, i, left, right):
    if i >= len(tree):
        return (inf, inf)
    (ind, height), (start, end) = tree[i]
    if (start > right) | (end < left): #검색 구간과 노드가 관계 없음
        return (inf, inf)
    if (left <= start) & (end <= right):# 검색 구간 내부에 노드가 포함됨
        return (height, ind)
    else : #걸쳐있음
        return min(find_query(tree, 2*i, left, right), find_query(tree, 2*i+1, left, right))
        
def find_max(tree, left, right):
    (height, ind) = find_query(tree, 1, left, right)
    result = height * (right - left + 1) #left~right에서 최대 직사각형 계산
    if left <= ind -1: #선택된 축 왼쪽에 직사각형이 존재?
        tmp = find_max(tree, left, ind -1)
        result = max(tmp, result)
    if right >= ind + 1:#선택된 축 오른쪽에 직사각형이 존재?
        tmp = find_max(tree, ind + 1, right)
        result = max(tmp, result)
    return result
    
while True:
    hist = list(map(int, input().strip().split()))
    num = hist[0]
    if num == 0:
        break
    hist = hist[1:]
    node_len = 2 **(ceil(sqrt(num))) * 2
    seg_tree = [[(0,0), (0,0)] for i in range(node_len + 1)]
    # [범위의 min(height), (시작, 종료)]
    make_seg(hist, seg_tree, 1, 0, num-1)
    print(find_max(seg_tree,0, num-1 ))

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

문제

문제

출처

ICPC

[파이썬] 런타임 에러의 이유를 모르겠어요..!

closet0426 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말