hmk run dev

백준 28258 큐 2 본문

Algorithm

백준 28258 큐 2

hmk run dev 2021. 3. 16. 23:36

이번 문제는 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