반응형
백준 18258번 큐2
자료구조 / 큐
[문제]
[과정]
앞의 10845큐 문제와 같은 내용
입력부분의 명령수가 차이가 나서 시간제한이 차이가 있음
아마 라이브러리를 썻냐 못썻냐 차이인듯 하다
나는 똑같은 소스코드를 넣었는데 통과했다.
[소스코드]
#18258 큐2
from collections import deque
import sys
input = sys.stdin.readline
q = deque()
for i in range(int(input())):
data = input().split()
if data[0] == 'push':
q.append(data[1])
elif data[0] == 'pop':
if len(q) == 0:
print(-1)
else:
n = q.popleft()
print(n)
elif data[0] == 'size':
print(len(q))
elif data[0] == 'empty':
if len(q) == 0:
print(1)
else: print(0)
elif data[0] == 'front':
if len(q) == 0:
print(-1)
else: print(q[0])
elif data[0] == 'back':
if len(q) == 0:
print(-1)
else: print(q[-1])
[통과]
반응형
'코딩테스트 문제풀이 > beakjoon' 카테고리의 다른 글
[백준] 11559 PuyoPuyo (0) | 2022.08.09 |
---|---|
[백준] 2164 카드2 (0) | 2022.08.08 |
[백준] 10845 큐 (0) | 2022.08.08 |
[백준] 1874 스택 수열 (0) | 2022.07.18 |
[백준] 2573 빙산 (0) | 2022.07.16 |
댓글