BOJ_15828 : Router

👉 문제링크

15828번: Router

---

---

🔸 문제 분석 🔸

• 간단한 큐 구현 문제이다.

🔸 코드 🔸

from collections import deque
from sys import stdin,stdout

input = stdin.readline
print = stdout.write

N = int(input())

n = 0
que = deque()
while n != -1:
    n = int(input())

    if n == 0:
        que.popleft()
    elif n > 0 and len(que) < N:
        que.append(n)

if len(que):
    for i in que:
        print(str(i) + " ")
else:
    print("empty")

🔸 코드 해석 🔸

• 서브테스크 문제였기 때문에, 시간초과가 걱정돼서 빠른입출력과 데크를 사용했다.
• 0이 입력되면 popleft(), -1이 입력되면 종료, 그 외는 append() 연산이다.

---

🔸 end 🔸

• 간단한 문제였다. 서브테스크는 맞췄습니다가 아닌 점수가 나온다는 걸 알았다.