글 읽기 - Python 틀렸습니다 질문드립니다.

kk0640 4년 전 0

heapq 모듈 써서

명령어에 따라서 I 일때 1)최소힙으로 힙 구성하고 D일때는 2) 삭제 진행하는 방식으로 구성하였습니다.

모든 연산 후에는 min max 함수로 최소 최대값 구했습니다 (for 문 이후에 사용하기때문에 시간 복잡도상 가능할것이라고 생각했습니다.)

혹시 반례가 있을까요?ㅠ

import heapq
import sys

if __name__ =="__main__":
    t = int(sys.stdin.readline())
    for i in range(t):
        n = int(sys.stdin.readline())
        queue = []
        for i in range(n):
            command , num = map(str,sys.stdin.readline().split())
            num = (int(num))
            if(command =='I'):
                heapq.heappush(queue,num)
            else:
                if(len(queue) !=0):
                    if(num==-1):
                        heapq.heappop(queue)
                    else:
                        queue.pop()
        if(len(queue)==0):
            print("EMPTY")
        else:
            print(max(queue),end=' ')
            print(min(queue))

kk0640 4년 전 1

해결했습니다

heapq 모듈같은 경우 최솟값은 인덱스 0으로 보장되지만 그 이후의 값에 대해선 인덱스로 보장 되지 않습니다.

이를 해결하니 풀렸습니다.

nkb7714 3년 전 0

혹시 어떤식으로 해결하셨는지 알 수 있을까요 ?

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

문제

문제

출처

ICPC

Python 틀렸습니다 질문드립니다.

kk0640 4년 전 0

kk0640 4년 전 1

nkb7714 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말