728x90
반응형
문제
https://www.acmicpc.net/problem/10845
해설
시간 제한이 0.5초인 만큼
input() 대신 sys.stdin.readline()을 써줘야 한다.
push 처리는 입력을 받을 때 split()을 통해 공백으로 나눠서 받고
x[0], x[1]로 값을 처리해주면 된다.
코드
-파이썬
#백준 10845(큐)
import sys
n = int(sys.stdin.readline())
queue = []
for _ in range(n):
x = sys.stdin.readline().split()
if x[0] == 'push':
queue.append(x[1])
if x[0] == 'pop':
if len(queue) == 0:
print(-1)
else:
print(queue.pop(0))
if x[0] == 'size':
print(len(queue))
if x[0] == 'empty':
if len(queue) == 0:
print(1)
else:
print(0)
if x[0] == 'front':
if len(queue) == 0:
print(-1)
else:
print(queue[0])
if x[0] == 'back':
if len(queue) == 0:
print(-1)
else:
print(queue[-1])
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[파이썬] BOJ_11727(2*n 타일링 2) (0) | 2022.04.30 |
---|---|
[파이썬] BOJ_11726(2*n 타일링) (0) | 2022.04.27 |
[파이썬] BOJ_1181(단어 정렬) (0) | 2022.04.20 |
[파이썬] BOJ_11650(좌표 정렬하기) (0) | 2022.04.20 |
[파이썬] BOJ_1302(베스트셀러) (0) | 2021.04.17 |