짱해커가 되어보자

boj 10845 본문

프로그래밍_일반/백준

boj 10845

Spadework 2020. 1. 28. 20:05

문제

큐의 자료구조를 흉내내는게 목적이다

push, pop, size, empty, front, back의 명령어를 구현하면 된다

 

* pop은 맨 처음 데이터를 제거 및 출력해야 한다

 

입력 : n(N : 1 ~ 10,000), n에 대한 <str>
출력 : <int>

풀이

문제를 잘 읽고 풀지 않아 pop 때문에 여러번 틀렸다

import sys
from collections import deque

q = deque()
for _ in range(int(sys.stdin.readline())):
	l = sys.stdin.readline().split()
	
	if(l[0] == 'push'):
		q.append(l[1])
	elif(l[0] == 'pop'):
		print(q.popleft() if q else -1)
	elif(l[0] == 'size'):
		print(len(q))
	elif(l[0] == 'empty'):
		print(1 if not q else 0)
	elif(l[0] == 'front'):
		print(q[0] if q else -1)
	elif(l[0] == 'back'):
		print(q[-1] if q else -1)

 

'프로그래밍_일반 > 백준' 카테고리의 다른 글

boj 16647  (0) 2020.01.28
boj 10866  (0) 2020.01.28
boj 10816  (0) 2020.01.28
boj 10773  (0) 2020.01.28
boj 9012  (0) 2020.01.28
Comments