취준생의 코딩테스트 연습기

[백준] 18258번 큐 2 / 파이썬(python) 본문

코딩테스트/백준

[백준] 18258번 큐 2 / 파이썬(python)

Jiwon_C 2021. 3. 24. 23:16

# 문제 링크

www.acmicpc.net/problem/18258

 

18258번: 큐 2

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

www.acmicpc.net

# Soultion

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import sys
from collections import deque
 
= int(input())
= deque()
 
for _ in range(n):
    cmd = list(map(str, sys.stdin.readline().split()))
    if cmd[0]=='push':
        q.append(cmd[1])
    elif cmd[0]=='pop':
        if q:
            print(q.popleft())
        else:
            print("-1")
    elif cmd[0]=='size':
        print(len(q))
    elif cmd[0]=='empty':
        if len(q)==0:
            print(1)
        else:
            print(0)
    elif cmd[0]=='front':
        if q:
            print(q[0])
        else:
            print("-1")
    elif cmd[0]=='back':
        if q:
            print(q[-1])
        else:
            print("-1")
cs
 

 

Comments