hmk run dev
백준 28258 큐 2 본문
이번 문제는 queue 정렬의 기초를 확인하는 문제 같았다
조건문을 통해서 직관적으로 정렬 관련 기능들을 코드로 작성했다
from collections import deque
import sys
input = sys.stdin.readline
T = int(input())
stk = deque([])
for i in range(T):
c = input().split()
if c[0] == 'push':
stk.append(c[1])
elif c[0] == 'pop':
if len(stk) > 0:
print(stk.popleft())
else:
print(-1)
elif c[0] == 'empty':
if len(stk) == 0:
print(1)
else:
print(0)
elif c[0] == 'front':
if len(stk) > 0:
print(stk[0])
else:
print(-1)
elif c[0] == 'back':
if len(stk) > 0:
print(stk[-1])
else:
print(-1)
elif c[0] == 'size':
print(len(stk))
'Algorithm' 카테고리의 다른 글
백준 4948 베르트랑 공준 풀이 (0) | 2021.03.13 |
---|---|
잡다한 글 DFS (0) | 2021.03.11 |
DFS & BFS (0) | 2021.03.11 |
Comments