글 읽기 - 어느 부분에서 런타임에러가 나는지 잘 모르겠습니다.

jeukoh 3년 전 0

제 구동환경에서는 예제나 시험해본 것들 잘 돌아갔습니다.

코드 설명을 드리면

hip add 함수는 길이 leng이 0부터 시작해서 hipadd에 들어가면 leng+1 자리에 자연수를 추가한 뒤 루트노드가 될떄까지 부모노드와 값을 비교해서 큰 값을 위로 올려 줍니다. 그 뒤 1개 늘어난 leng을 반환합니다.

hip pop 함수는 루트노드 값과 leng-1 값을 마지막에 반환하고, hip[leng]값, 트리의 마지막 값을 루트자리랑 바꾼 뒤, 위에서 부터 아래로 최대값을 부모노드로 올려줍니다.

어느 부분에서 런타임 에러가 나는지 잘모르겠습니다. ㅜㅜ

import sys
N = int(input())
hip = [0]*(N+1)

def hipadd(x,leng):
    node = leng+1
    hip[node] = x
    while node > 1:
        if hip[node] > hip[node//2]:
            hip[node], hip[node//2] = hip[node//2], hip[node]
        node = node//2
    return leng+1

def hippop(leng):
    if leng == 0:
        return 0,0
    a = hip[1]
    hip[1] = hip[leng]
    hip[leng] = 0
    node = 1
    while node <= (leng-1)//2:
        if hip[node*2] >= hip[(node*2+1)] and hip[node] < hip[node*2]:
            hip[node], hip[node*2] = hip[node*2], hip[node]
            node = 2*node
        elif hip[node*2] < hip[(node*2+1)] and hip[node] < hip[node*2+1]:
            hip[node], hip[node*2+1] = hip[node*2+1], hip[node]
            node = node*2+1
        else:
            break
    return a,leng-1

node = 0
for i in range(N):
    a = int(sys.stdin.readline().rstrip())
    #print(i,a)
    if a == 0:
        b,node = hippop(node)
        print(b)
    else:
        node = hipadd(a,node)
    #print(' '.join(str(hip[i]) for i in range(node+1)))

jeukoh 3년 전 0

예제와 힙 배열을 보기 위해 41번줄 추가한 테스트결과입니다.

Input
11
1
2
3
100
99
0
102
98
0
0
0

Output
0 1
0 2 1
0 3 1 2
0 100 3 2 1
0 100 99 2 1 3
100
0 99 3 2 1
0 102 99 2 1 3
0 102 99 98 1 3 2
102
0 99 3 98 1 2
99
0 98 3 2 1
98
0 3 1 2

Process finished with exit code 0

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

문제

문제

출처

ICPC

어느 부분에서 런타임에러가 나는지 잘 모르겠습니다.

jeukoh 3년 전 0

jeukoh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말