[백준/Python] 11279번 최대 힙
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/11279문제풀이(시간초과)# 시간초과n = int(input())array = []for i in range(n): x = int(input()) if x > 0: array.append(x) elif x == 0: if len(array) == 0: print(0) else: print(max(array)) array.remove(max(array)) 리스트로 문제를 풀었더니 시간초과가 나타났다.아무래도 remove()의 시간 복잡도가 O(N)이 걸리기 때문인 듯하다.정답(Heap)import heapqn = int(input()..