하루일문

[백준] 10854 큐 (파이썬) 본문

algorithm/baekjoon

[백준] 10854 큐 (파이썬)

support_u 2023. 3. 4. 06:47

문제

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

코드

from collections import deque
import sys
input = sys.stdin.readline

n = int(input())
li = deque([])
for _ in range(n):
    s = input().split()

    if "push" in s:
        li.append(s[1])
    elif "pop" in s:
        if li:
            print(li.popleft())
        else:
            print(-1)
    elif "size" in s:
        print(len(li))
    elif "empty" in s:
        if li:
            print(0)
        else:
            print(1)
    elif "front" in s:
        if li:
            print(li[0])
        else:
            print(-1)
    else:
        if li:
            print(li[-1])
        else:
            print(-1)

속도를 위해서 depue를 사용하였다.

'algorithm > baekjoon' 카테고리의 다른 글

[백준] 10866번 덱(파이썬)  (1) 2023.03.05
[백준] 1158 큐 (파이썬)  (0) 2023.03.04
[백준] 1406번 에디터(파이썬)  (0) 2023.03.03
[백준] 1874번 스택 수열 (파이썬)  (0) 2023.03.02
[백준] 25501 재귀의 귀재(파이썬)  (0) 2023.03.01
'algorithm/baekjoon' Related Articles more