선릉역 1번 출구

baekjoon - 10866 본문

Algorithm/Algorithm 문제풀이

baekjoon - 10866

choideu 2021. 8. 30. 14:16
from collections import deque
import sys

deq = deque()

for _ in range(int(input())):
    cmd = sys.stdin.readline().strip().split()
    if cmd[0] == "push_back":
        deq.append(cmd[1])
    elif cmd[0] == "push_front":
        deq.appendleft(cmd[1])
    elif cmd[0] == "pop_front":
        print(deq.popleft() if deq else -1)
    elif cmd[0] == "pop_back":
        print(deq.pop() if deq else -1)
    elif cmd[0] == "size":
        print(len(deq))
    elif cmd[0] == "empty":
        print(0 if deq else 1)
    elif cmd[0] == "front":
        print(deq[0] if deq else -1)
    elif cmd[0] == "back":
        print(deq[-1] if deq else -1)

이 문제는 deque를 구현하는 문제로 deque를 import하고, 몇 가지 method만 구현할 줄 알면 풀 수 있는 문제이다.

'Algorithm > Algorithm 문제풀이' 카테고리의 다른 글

baekjoon - 10799  (0) 2021.08.30
baekjoon - 17413  (0) 2021.08.30
baekjoon - 10845  (0) 2021.08.30
baekjoon - 1406  (0) 2021.08.30
baekjoon - 1874  (0) 2021.08.28
Comments