큐(queue)7 [Baekjoon] 18258번: 큐 2 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 해결 과정 착안 큐(queue) 자료구조를 구현하는 문제이므로 STL에 구현되어있는 라이브러리를 이용하지 않고 문제에서 주어진 조건을 만족하는 형태의 큐 클래스 queue를 작성하되, 이때 큐 클래스가 가질 수 있는 최대 크기(capacity)가 주어지지 않았기 때문에 환형 큐의 형태로는 구현하기 어려울 것이라 판단하여 선형 큐 형태로 구현하였다. 구현 문제에서 pu.. 2023. 5. 7. 이전 1 2 다음