BOJ 10845 큐

LONGNEW·2021년 1월 27일
0

BOJ

목록 보기
114/333

https://www.acmicpc.net/problem/10845
시간 0.5초, 메모리 256MB
input :

  • N (1 ≤ N ≤ 10,000)
  • 명령(1 <= 정수 <= 100000)

output :

  • 명령이 주어질 때마다, 한 줄에 하나씩 출력

조건 :

  • push X: 정수 X를 큐에 넣는 연산이다.
  • pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • size: 큐에 들어있는 정수의 개수를 출력한다.
  • empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
  • front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

그냥 모든 경우를 다 체크해준다. 비어있는지에 대한 확인은 len()을 쓰자.

import sys

n = int(sys.stdin.readline())
queue = []

for i in range(n):
    temp = sys.stdin.readline().strip()

    # push 연산.
    if " " in temp:
        temp = temp.split()
        # 숫자 문자열로 넣었음
        queue.append(temp[1])

    # pop 연산.
    if temp == 'pop':
        if len(queue) > 0:
            print(queue[0])
            del queue[0]

        else:
            print(-1)

    if temp == 'size':
        print(len(queue))

    if temp == 'empty':
        if len(queue) > 0:
            print(0)
        else:
            print(1)

    if temp == 'front':
        if len(queue) > 0:
            print(queue[0])
        else:
            print(-1)

    if temp == 'back':
        if len(queue) > 0:
            print(queue[-1])
        else:
            print(-1)

0개의 댓글