글 읽기 - 내가 더 짧은 거 같은데 왜 나는 시간초과야

andycho1120 2년 전 0

https://codedrive.tistory.com/... 란 글을 보고 왔는데 제가 사용한 코드는 dict라서 list보다 빠르고 무엇보다 sort도 없는데 왜 시간초과가 나오는지 모르겠습니다... 시간이 오래 걸리는 코드라고는 max랑 min밖에 없는데 어디에서 줄여야 할까요?

from sys import stdin
read=stdin.readline
T=int(input())
for t in range(T):
    _dict=dict()
    K=int(read().strip())
    biggest=None;smallest=None
    for k in range(K):
        command, num = read().split(); num=int(num)
        if command=='I':
            try:
                _dict[num]+=1
            except:
                _dict[num]=1
            try:
                if num>biggest:
                    biggest=num
            except:
                biggest=num
            try:
                if num<smallest:
                    smallest=num
            except:
                smallest=num

        else:
            try:
                if num==1:
                    if _dict[biggest]==1:
                        del(_dict[biggest])
                        biggest=max(_dict.keys())
                    else:
                        _dict[biggest]-=1
                else:
                    if _dict[smallest]==1:
                        del(_dict[smallest])
                        smallest=min(_dict.keys())
                    else:
                        _dict[smallest]-=1
            except:
                biggest=None
                smallest=None
    if biggest==None:
        print('EMPTY')
    else:
        print(biggest,smallest)
    

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

문제

문제

출처

ICPC

내가 더 짧은 거 같은데 왜 나는 시간초과야

andycho1120 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말