[백준] 15828번 Router

거북이·2023년 3월 7일
0

백준[실버4]

목록 보기
72/91
post-thumbnail

💡문제접근

  • 각각의 경우를 조건문으로 작성하여 계획했던대로 계산이 실행되도록 코드를 작성했지만 코드의 길이가 길어져 가독성도 떨어졌는데 [Large]의 경우에서 WA를 받아 결국 틀렸다. 그래서 코드의 길이를 대폭 줄여 다른 방식으로 코드를 작성하여 AC를 받았다.

💡코드(메모리 : 34492KB, 시간 : 192ms)

from collections import deque
import sys
input = sys.stdin.readline
size, queue = int(input()), deque()

while True:
    data = int(input())
    if data == -1:
        break
    elif data == 0:
        queue.popleft()
    else:
        if len(queue) < size:
            queue.append(data)

if len(queue) == 0:
    print("empty")
else:
    print(*queue)

💡소요시간 : 10m

0개의 댓글