강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

박종수님의 프로필 이미지
박종수

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

10. 최소힙

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

작성

·

176

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번 데이터를 수정해놓겠습니다.

박종수님의 프로필 이미지
박종수

작성한 질문수

질문하기