BOJ 18258 - 큐 2

folder_open Algorithm / BOJ / silver | date_range last modified at / created at 11 Oct 2024

sell #BOJ #18258 #silver #python #파이썬 #코딩테스트 #알고리즘

맨 위로

• 문제 링크
• 구현
• 코드

문제 링크

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

구현

문제 설명이 너무나 친절하다. 주어진 명령을 그대로 구현하면 된다.

코드

from sys import stdin
from collections import deque
input = lambda : stdin.readline().strip()


n = int(input())
queue = deque()
for _ in range(n):
	cmd = input().split()

	if cmd[0] == 'push':
		queue.append(cmd[1])
	elif cmd[0] == 'pop':
		if queue:
			print(queue.popleft())
		else:
			print(-1)
	elif cmd[0] == 'size':
		print(len(queue))
	elif cmd[0] == 'empty':
		if queue:
			print(0)
		else:
			print(1)
	elif cmd[0] == 'front':
		if queue:
			print(queue[0])
		else:
			print(-1)
	else:
		if queue:
			print(queue[-1])
		else:
			print(-1)