백준 10845번 - 큐

Posted by qwlake on July 11, 2020

10845 - 큐

1. 개요

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

2. 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import sys

n = int(sys.stdin.readline().strip())
arr = []
for _ in range(n):
    line = sys.stdin.readline().strip().split(' ')
    if line[0] == 'push':
        arr.append(line[1])
    elif line[0] == 'pop':
        if len(arr) > 0:
            print(arr.pop(0))
        else:
            print(-1)
    elif line[0] == 'size':
        print(len(arr))
    elif line[0] == 'empty':
        print(int(not bool(arr)))
    elif line[0] == 'front':
        if len(arr) > 0:
            print(arr[0])
        else:
            print(-1)
    elif line[0] == 'back':
        if len(arr) > 0:
            print(arr[-1])
        else:
            print(-1)

3. 설명

  1. 단순한 큐 문제

4. 여정

  1. 통과

5. 결과

image