[백준] 10845번 큐 [Python]

큐$($Queue$)$는 데이터를 저장하는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출$($FIFO, First-In-First-Out$)$ 원칙을 따릅니다. 파이썬의 collections 모듈에서는 deque 클래스를 사용하여 큐를 구현할 수 있습니다. 

from collections import deque

# 큐 생성
queue = deque()

# 데이터 enqueue
queue.append(1)
queue.append(2)
queue.append(3)

# 큐에서 데이터 dequeue
data = queue.popleft()
print(data)  # 출력: 1

# 큐가 비어있는지 확인
if not queue:
    print("큐가 비어있습니다.")

위의 예시에서는 파이썬 deque를 사용하여 큐를 생성하고, append() 메서드로 데이터를 enqueue하며, popleft() 메서드로 큐에서 데이터를 dequeue하는 방법을 보여줍니다.

 

1. 탐색 알고리즘: 너비 우선 탐색$($BFS, Breadth-First Search$)$ 알고리즘에서 큐를 사용하여 노드를 탐색합니다.
2. 자원 관리: 작업 큐를 사용하여 프로세스나 쓰레드들이 작업을 순서대로 처리하도록 관리할 수 있습니다.
3. 스케줄링: 우선순위 큐를 사용하여 작업들을 우선순위에 따라 처리하는 스케줄링에 활용될 수 있습니다.
   
   

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N $($1 ≤ N ≤ 10,000$)$이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

 

 

import sys
input = sys.stdin.readline

N = int(input())
l = [0] * N
for i in range(N):
    l[i] = list(map(str,input().split()))

class Queue:
    queue = []

    def push(self, n):
        self.n = n
        Queue.queue.append(self.n)

    def pop(self):
        if Queue.queue == []:
            print(-1)
        else :
            print(Queue.queue.pop(0))
    
    def size(self):
        print(len(Queue.queue))

    def empty(self):
        if len(Queue.queue) != 0:
            print(0)
        else:
            print(1)

    def front(self):
        if len(Queue.queue) == 0:
            print(-1)
        else:
            print(Queue.queue[0])

    def back(self):
        if len(Queue.queue) == 0:
            print(-1)
        else:
            print(Queue.queue[-1])

for i in range(N):
    if len(l[i]) == 2:
        getattr(Queue(), l[i][0])(int(l[i][1]))
    else:
        getattr(Queue(), l[i][0])()

 

예제 입력 1 

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

예제 출력 1 

1
2
2
0
1
2
-1
0
1
-1
0
3