알고리즘/python
[python/파이썬] 백준 15828 Router
ㅌㅇㄴ
2022. 12. 22. 19:48
반응형
[문제 출처]
https://www.acmicpc.net/problem/15828
15828번: Router
인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에
www.acmicpc.net
[소스 코드]
서브테스크가 있는 문제이다.
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)반응형