[백준 18258] 큐2

문제

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

18258번: 큐 2

---

아이디어

 

단순 구현이다. deque를 통해 큐를 구현하고, 조건에 맞춰서 명령을 처리하도록 하면 된다. 

난이도는 높지 않고, 주어진 조건을 정확하게 구현하는 게 중요하다.

 

한 가지 주의할 점은 여러 줄에 걸쳐서 입력을 받기 때문에 input()을 통해서 입력을 받게 되면 시간 초과가 발생할 수 있다. 이런 경우 입력의 개수 T는 input을 통해 받아도 상관이 없지만 반복문에서 입력을 받을 때는 sys.stdin.readline()을 통해서 받아야 한다. 

---

Solution

import sys 
from collections import deque 
q = deque([])

T = int(input())
for _ in range(T) : 
    cmd = list(map(str, sys.stdin.readline().split()))
    
    if cmd[0] == 'push' :
        q.append(cmd[1])
    elif cmd[0] == 'pop' : 
        if len(q) > 0 : 
            popped = q.popleft()
            print(popped)
        else : 
            print(-1)

    elif cmd[0] == 'size' : 
        print(len(q))

    elif cmd[0] == 'empty' : 
        if len(q) > 0 : 
            print(0)
        else : 
            print(1)

    elif cmd[0] == 'front' : 
        if len(q) == 0 : 
            print(-1)
        else : 
            print(q[0])

    elif cmd[0] == 'back' : 
        if len(q) == 0 : 
            print(-1) 
        else : 
            print(q[-1])