선릉역 1번 출구
baekjoon - 10866 본문
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