[Python/백준] 10845 큐
Coding Test/Python2023. 1. 12. 02:15[Python/백준] 10845 큐

https://www.acmicpc.net/problem/10845 10845번: 큐첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.netFirst in First out하는 자료구조인 queue를 만들면 된다. 이때 앞에값 제거하면 시간이 많이 걸리니 index를 활용해 값을 제거하지않고 공간을 이동해서 값을 제거하는 효과를 만들겠다.입력 : push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front출력값 : 1 2 2 0 1 2 -..

728x90
반응형
image