★큐,덱★라우터[백준 파이썬 15828번]

 

import sys
from collections import deque

N = int(sys.stdin.readline())
queue = deque()
while True:
    b = int(sys.stdin.readline())
    if b== -1:
        break
    else:

        if b==0:
            queue.popleft()
        elif len(queue) < N:
            print(queue)
            queue.append(b)
if len(queue)>0:
    # print(len(queue))
    # print(queue)
    for i in queue:
        print(i, end = ' ')
else:
    print('empty')

1. 입력값 -1 일경우 WHILE문 BREAK

 

2. 입력값이 0일경우 buffer (queue)에 존재하는 값 popleft

 

3. elif len(queue) < N: ==> queue의 길이가 주어진 deque 공간(N=5) 보다 작아야한다. ==> 작거나 같으면 안되는 이유로는 append를 5번 수행해야하므로!

 

 

라우터 내 버퍼의 크기 (N) 이 5라 하면 ==> DEQUE 공간이 5개가 있는 것 ㅁㅁㅁㅁㅁ