글 읽기 - 시간초과

wodus0129 3년 전 0

다음과 같이 작성했는데 시간초과가 발생합니다......무엇이 문제인가요?

import sys

size = int(sys.stdin.readline())
list = []

for i in range(size):
    data = int(sys.stdin.readline())
    if data != 0:
        list.append(data)
    else:
        if len(list) == 0:
            print(0)
        else:
            print(max(list))
            list.remove(max(list))

djm03178 3년 전 0

문제 이름이 '최대 힙'인 이유가 있습니다. 이 코드처럼 리스트를 사용해서 구현하면 최대 원소를 찾는 연산이나 그 원소를 리스트에서 지우는 연산이 모두 O(N)이기 때문에 시간 초과를 피할 수 없습니다.

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

문제

문제

출처

ICPC

시간초과

wodus0129 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말