• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

test5는 10만개가 넘어갑니다.

20.09.21 21:57 작성 조회수 119

0

안녕하세요. 직접만든 힙으로 아래와같이 하면 틀리고

100000 --> 110000으로 하면 맞습니다.

in5.txt는 108,071줄 입니다.

감사합니다~

hp = minHeap()

for _ in range(100000):

    n = int(In())

    if(n == -1):

        break

    elif(n == 0):

        print(hp.pop())

    else:

        hp.insert(n)

답변 1

답변을 작성해보세요.

0

안녕하세요^^ 감사합니다. 5번 데이터를 수정해놓겠습니다.