백준 알고리즘 15828. Router

스마트코더91 2024. 3. 13. 13:45

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

15828번: Router

인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에

www.acmicpc.net

전체 코드

import sys
import collections


def solutions(inputs: collections.deque, n):
    queue = collections.deque()
    while inputs:
        d = inputs.popleft()
        if d == 0:
            if len(queue) > 0:
                queue.popleft()
        else:
            if len(queue) < n:
                queue.append(d)

    return list(queue)


n = int(input())
inputs = collections.deque()
while True:
    d = int(sys.stdin.readline())
    if d == -1:
        break
    inputs.append(d)

queue = solutions(inputs, n)
print(' '.join(list(map(str,queue))))