큐 풀이

문제 링크: https://www.acmicpc.net/problem/10845

백준 알고리즘 기초 1/2 200에서 6번째 - 10845번 큐를 풀어보았다.

 

풀이: 큐를 구현하면 된다.

 

C++

 

Python

import sys

stacks=[]

def push(a):
	stacks.append(a)

def pop():
	if len(stacks)==0: print(-1)
	else:
		print(stacks[0])
		del stacks[0]

def size():
	print(len(stacks))

def empty():
	if len(stacks)==0: print(1)
	else: print(0)

def back():
	if len(stacks)==0: print(-1)
	else: print(stacks[-1])

def front():
	if len(stacks)==0: print(-1)
	else: print(stacks[0])


n=int(input())
for i in range(n):
	inp=sys.stdin.readline().strip()
	if inp=="pop": pop()
	elif inp=="size": size()
	elif inp=="empty": empty()
	elif inp=="back": back()
	elif inp=="front": front()
	else: # push
		p,q=inp.split()
		push(int(q))

Java