728x90
큐2(18258)
문제


코드
- queue를 활용한 풀이
- deque 라이브러릴 활용
- popleft()를 활용해 가장 앞에 수를 빼고, pop()
# 큐 2
# 18258
import sys
from collections import deque
input = sys.stdin.readline
N = int(input())
queue = deque()
for i in range(N):
lst = list(input().split())
if lst[0] == 'push':
queue.append(lst[1])
elif lst[0] == 'pop':
if len(queue) == 0:
print(-1)
else:
print(queue.popleft())
elif lst[0] == 'size':
print(len(queue))
elif lst[0] == 'empty':
if len(queue) == 0:
print(1)
else:
print(0)
elif lst[0] == 'front':
if len(queue) == 0:
print(-1)
else:
print(queue[0])
elif lst[0] == 'back':
if len(queue) == 0:
print(-1)
else:
print(queue[-1])
728x90
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] 덱2(28279) - 파이썬 (0) | 2024.06.23 |
---|---|
[백준] 요세푸스 문제 0(11866) - 파이썬 (0) | 2024.06.23 |
[백준] 도키도키 간식드리미(12789) - 파이썬 (0) | 2024.06.21 |
[백준] 균형잡힌 세상(4949) - 파이썬 (0) | 2024.06.21 |
[백준] 괄호(9012) - 파이썬 (0) | 2024.06.21 |
728x90
큐2(18258)
문제


코드
- queue를 활용한 풀이
- deque 라이브러릴 활용
- popleft()를 활용해 가장 앞에 수를 빼고, pop()
# 큐 2
# 18258
import sys
from collections import deque
input = sys.stdin.readline
N = int(input())
queue = deque()
for i in range(N):
lst = list(input().split())
if lst[0] == 'push':
queue.append(lst[1])
elif lst[0] == 'pop':
if len(queue) == 0:
print(-1)
else:
print(queue.popleft())
elif lst[0] == 'size':
print(len(queue))
elif lst[0] == 'empty':
if len(queue) == 0:
print(1)
else:
print(0)
elif lst[0] == 'front':
if len(queue) == 0:
print(-1)
else:
print(queue[0])
elif lst[0] == 'back':
if len(queue) == 0:
print(-1)
else:
print(queue[-1])
728x90
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] 덱2(28279) - 파이썬 (0) | 2024.06.23 |
---|---|
[백준] 요세푸스 문제 0(11866) - 파이썬 (0) | 2024.06.23 |
[백준] 도키도키 간식드리미(12789) - 파이썬 (0) | 2024.06.21 |
[백준] 균형잡힌 세상(4949) - 파이썬 (0) | 2024.06.21 |
[백준] 괄호(9012) - 파이썬 (0) | 2024.06.21 |