일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- android
- 백준파이썬
- nullpointerexception방지
- ContentProvider
- 파이썬문법
- Python
- filternotnull()
- disposableeffect
- 자바set
- 자바리스트정렬
- 백준
- 리스트
- 티스토리챌린지
- 파이썬
- 자료형
- list
- 배열
- 문자열
- 자바
- programmers
- compose
- Dependency
- 프로그래머스
- Kotlin
- composelifecycle
- Java
- 오블완
- jetpack
- Provider
- Hilt
Archives
- Today
- Total
study gomi
[백준/baekjoon] 28279번 덱2 (파이썬) 본문
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
반응형
'Practice > Baekjoon' 카테고리의 다른 글
[백준/baekjoon] 24511번 queuestack (파이썬) (0) | 2024.01.17 |
---|---|
[백준/baekjoon] 2346번 풍선 터뜨리기 (파이썬) (0) | 2024.01.16 |
[백준/baekjoon] 12789번 도키도키 간식드리미 (파이썬) (2) | 2024.01.14 |
[백준/baekjoon] 4949번 균형 잡힌 세상 (파이썬) (0) | 2024.01.14 |
[백준/baekjoon] 28278번 스택2 (파이썬) (1) | 2024.01.12 |