[python/파이썬] 백준 15828 Router

[문제 출처]

https://www.acmicpc.net/problem/15828

15828번: Router

 

[소스 코드]

서브테스크가 있는 문제이다.

readline을 사용하지 않으면 50점이 나오고, 사용하면 100점이 나온다. 시간초과가 된 것 같다.

#15828
import sys
from collections import deque

input = sys.stdin.readline
n = int(input())

buf = deque()

while 1:
  p = int(input())
  if p == -1:
    break
  if p == 0:
    buf.popleft()
  elif len(buf) < n:
    buf.append(p)

print(*buf)