Practice/Baekjoon
[백준/baekjoon] 28279번 덱2 (파이썬)
공부하곰
2024. 1. 16. 01:34
728x90
반응형
내 제출
import sys
from collections import deque
# 명령의 수 N이 주어진다 (1 ≤ N ≤ 1,000,000)
n = int(input())
deque = deque()
# n 개의 줄에 명령이 하나씩 주어진다.
for _ in range(n):
command = list(map(int, sys.stdin.readline().split()))
if command[0] == 1:
deque.appendleft(command[1])
elif command[0] == 2:
deque.append(command[1])
elif command[0] == 3:
print(deque.popleft() if deque else -1)
elif command[0] == 4:
print(deque.pop() if deque else -1)
elif command[0] == 5:
print(len(deque))
elif command[0] == 6:
print(1 if not deque else 0)
elif command[0] == 7:
print(deque[0] if deque else -1)
elif command[0] == 8:
print(deque[-1] if deque else -1)
결과
파이썬 덱(deque)참고 : https://mong9data.tistory.com/50
[자료구조][파이썬/Python] 덱 (Deque)
덱(Deque, Double Ended Queue) 덱(Dequeue)은 데이터 값을 저장하는 기본적인 구조로, 일차원의 선형 자료구조이다. 덱은 스택(Stack)과 큐(Queue)의 연산을 모두 지원하는 자료구조로, 양 끝에서 모두 삽입과
mong9data.tistory.com
https://www.acmicpc.net/problem/28279
28279번: 덱 2
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.
www.acmicpc.net
728x90
반응형