알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_18258] 큐 2

hueco 2021. 8. 3.

문제 링크: https://www.acmicpc.net/problem/18258

18258번: 큐 2

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

www.acmicpc.net

내 풀이:

Review:

문제의 조건에서 주어진 명령의 수가 꽤 큰 수이기 때문에 input()을 통해 입력을 받는다면 시간초과로 틀리게 된다. 이때는 sys.stdin.readline()을 사용하면 input() 보다 빠르게 입력을 받을 수 있다.

Idea:

백준의 다른 큐 구현 문제(https://www.acmicpc.net/problem/10845)와 비슷하기 때문에 클래스와 반복문, deque()를 이용하면 쉽게 풀 수 있다.

댓글