-
[백준 / Python] 10845번 큐 | 초코더알고리즘/백준 2020. 1. 30. 14:42
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
www.acmicpc.net
나의 풀이
import sys n=int(input()) do=[] queue=[] for _ in range(n): do.append(sys.stdin.readline().split()) for i in range(n): if do[i][0]=='push': queue.append(do[i][1]) if do[i][0]=='pop': if len(queue): print(queue.pop(0)) else: print(-1) if do[i][0]=='size': print(len(queue)) if do[i][0]=='empty': if len(queue): print(0) else: print(1) if do[i][0]=='front': if len(queue): print(queue[0]) else: print(-1) if do[i][0]=='back': if len(queue): print(queue[-1]) else: print(-1)
'알고리즘 > 백준' 카테고리의 다른 글
[백준 / Python] 10866번 덱 | 초코더 (0) 2020.01.30 [백준 / Python] 1158번 요세푸스 문제 | 초코더 (0) 2020.01.30 [백준 / python] 1874번 스택 수열 | 초코더 (0) 2020.01.30 [백준 /Python] 9012번 괄호 | 초코더 (0) 2020.01.26 [백준 / Python] 9093번 단어 뒤집기 | 초코더 (0) 2020.01.26