글 읽기 - 반례 부탁드립니다..ㅠㅠㅠ

dmscornjs 1년 전 0

deque 이용해서 풀어보았는데 틀렸습니다가 뜨네요ㅜㅜ

from collections import deque
import sys
input = sys.stdin.readline
dq = deque([])
n = int(input())
for i in range(n):
    a = int(input())
    if a > 0:
        try:
            if a>=dq[0]:
                dq.appendleft(a)
            else:
                dq.append(a)
        except:
            dq.append(a)
    else:
        try:
            print(dq.popleft())
        except:
            print(0)

wnwoghd22 1년 전 1

a가 더 작아서 뒤로 들어갈 때 내림차순으로 들어간다는 보장이 없습니다.

dmscornjs 1년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례 부탁드립니다..ㅠㅠㅠ

dmscornjs 1년 전 0

wnwoghd22 1년 전 1

dmscornjs 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말