테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 큐 ======

===== 풀이 =====
  * '큐'를 이용해서 기본적인 연산들을 수행할수 있는지 물어보는 기본 문제. 유사품으로 [[ps:problems:boj:10828]], [[ps:problems:boj:10866]]이 있다.
  * 라이브러리에 있는 큐를 이용해서 주어진 연산들을 처리해주면 끝이다
  * 주어진 연산들은 큐에서 모두 O(1)에 처리되므로 총 시간복잡도는 O(n).

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 10845. 큐".

- Problem link: https://www.acmicpc.net/problem/10845
- Solution link: http://www.teferi.net/ps/problems/boj/10845

Tags: [queue]
"""

import collections
import sys


def main():
    N = int(sys.stdin.readline())
    queue = collections.deque()
    for _ in range(N):
        oper = sys.stdin.readline().split()
        op = oper[0]
        if op == 'push':
            queue.append(oper[1])
        elif op == 'pop':
            print(queue.popleft() if queue else '-1')
        elif op == 'size':
            print(len(queue))
        elif op == 'empty':
            print('0' if queue else '1')
        elif op == 'front':
            print(queue[0] if queue else '-1')
        elif op == 'back':
            print(queue[-1] if queue else '-1')


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_4}}