반응형
문제
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
코드
import sys
input = sys.stdin.readline
n = int(input())
deque = []
for _ in range(n):
com = input().split()
if com[0] == "push_front":
deque.insert(0, com[1])
elif com[0] == "push_back":
deque.append(com[1])
elif com[0] == "pop_front":
if deque: print(deque.pop(0))
else: print(-1)
elif com[0] == "pop_back":
if deque: print(deque.pop(-1))
else: print(-1)
elif com[0] == "size":
print(len(deque))
elif com[0] == "empty":
print(1-int(bool(deque)))
elif com[0] == "front":
if deque: print(deque[0])
else: print(-1)
elif com[0] == "back":
if deque: print(deque[-1])
else: print(-1)
else:
pass
설명
문제에 나와있는 대로 구현을 하면 되는 문제이다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
[파이썬, Python] 백준 1654: 랜선 자르기 (0) | 2023.03.20 |
---|---|
[파이썬, Python] 백준 1920: 수 찾기 (0) | 2023.03.17 |
[파이썬, Python] 백준 1966: 프린터 큐 (0) | 2023.03.15 |
[파이썬, Python] 백준 11866: 요세푸스 문제 0 (0) | 2023.03.14 |
[파이썬, Python] 백준 2164: 카드2 (0) | 2023.03.10 |