728x90
덱2(28279)
https://www.acmicpc.net/problem/28279
문제


코드
- queue를 활용한 풀이
- queue.append, queue.appendleft, queue.pop, queue.popleft 에 대해서 잘 숙지하자
# 덱 2
# 28279
from collections import deque
import sys
input = sys.stdin.readline
N = int(input())
queue = deque()
for i in range(N):
order = list(map(int, input().split()))
if order[0] == 1:
queue.appendleft(order[1])
elif order[0] == 2:
queue.append(order[1])
elif order[0] == 3:
if queue:
print(queue[0])
queue.popleft()
else:
print(-1)
elif order[0] == 4:
if queue:
print(queue[-1])
queue.pop()
else:
print(-1)
elif order[0] == 5:
print(len(queue))
elif order[0] == 6:
if queue:
print(0)
else:
print(1)
elif order[0] == 7:
if queue:
print(queue[0])
else:
print(-1)
elif order[0] == 8:
if queue:
print(queue[-1])
else:
print(-1)
728x90
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] DFS와 BFS(1260) - 파이썬 (0) | 2024.06.24 |
---|---|
[백준] 풍선 터뜨리기(2346) - 파이썬 (0) | 2024.06.24 |
[백준] 요세푸스 문제 0(11866) - 파이썬 (0) | 2024.06.23 |
[백준] 큐2(18258) - 파이썬 (0) | 2024.06.21 |
[백준] 도키도키 간식드리미(12789) - 파이썬 (0) | 2024.06.21 |
728x90
덱2(28279)
https://www.acmicpc.net/problem/28279
문제


코드
- queue를 활용한 풀이
- queue.append, queue.appendleft, queue.pop, queue.popleft 에 대해서 잘 숙지하자
# 덱 2
# 28279
from collections import deque
import sys
input = sys.stdin.readline
N = int(input())
queue = deque()
for i in range(N):
order = list(map(int, input().split()))
if order[0] == 1:
queue.appendleft(order[1])
elif order[0] == 2:
queue.append(order[1])
elif order[0] == 3:
if queue:
print(queue[0])
queue.popleft()
else:
print(-1)
elif order[0] == 4:
if queue:
print(queue[-1])
queue.pop()
else:
print(-1)
elif order[0] == 5:
print(len(queue))
elif order[0] == 6:
if queue:
print(0)
else:
print(1)
elif order[0] == 7:
if queue:
print(queue[0])
else:
print(-1)
elif order[0] == 8:
if queue:
print(queue[-1])
else:
print(-1)
728x90
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] DFS와 BFS(1260) - 파이썬 (0) | 2024.06.24 |
---|---|
[백준] 풍선 터뜨리기(2346) - 파이썬 (0) | 2024.06.24 |
[백준] 요세푸스 문제 0(11866) - 파이썬 (0) | 2024.06.23 |
[백준] 큐2(18258) - 파이썬 (0) | 2024.06.21 |
[백준] 도키도키 간식드리미(12789) - 파이썬 (0) | 2024.06.21 |