[Boj/백준] 10845 Python

문제출처: https://www.acmicpc.net/problem/10845

10845번: 큐

 

 

1. 문제 접근 방식

큐를 import 해서 각 명령어마다 큐를 삽입,삭제 및 출력하는 방식을 구현하였다.

 

 

2. 내가 푼 코드

import sys
from collections import deque

case = int(sys.stdin.readline())

queue = deque()
for i in range(case):
    desc = sys.stdin.readline().split()
    if desc[0] == 'push':
        queue.append(desc[1])
    elif desc[0] == 'pop':
        if queue:
            print(queue.popleft())
        else:
            print(-1)
    elif desc[0] == 'size':
        print(len(queue))
    elif desc[0] == 'empty':
        if queue:
            print(0)
        else:
            print(1)
    elif desc[0] == 'front':
        if queue:
            print(queue[0])
        else:
            print(-1)
    else:
        if queue:
            print(queue[-1])
        else:
            print(-1)

 

 

3. 결과 및 느낀점

이번주는 큐와 덱에 관한 감각을 익히자.