[백준][Python] 15828번 Router - 원형 큐

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

15828번: Router

 

 

Python

import sys
input = sys.stdin.readline

n = int(input())
router = [0]*n
front, rear = 0, -1
length = 0

x = int(input())
while x != -1:
    if x == 0:
        front = (front+1)%n
        length -= 1
    elif length < n:
        rear = (rear+1)%n
        router[rear] = x
        length += 1
            
    x = int(input())


if length == 0:
    print("empty")
elif front <= rear:
    print(" ".join(map(str, router[front:rear+1])))
else:
    print(" ".join(map(str, router[front:]+router[:rear+1])))
        #for i in range(front,n):
        #    print(router[i], end = " ")
        #for i in range(0, rear+1):
        #    print(router[i], end = " ")