rotating queue1 [C/C++] 백준 #1021 회전하는 큐 백준 문제 #1021 “회전하는 큐”는 덱(deque)을 활용하여 특정 위치에 있는 원소를 효율적으로 꺼내는 문제입니다. 문제의 목표는 주어진 순서대로 원하는 원소를 뽑아내기 위해 최소한의 연산 횟수를 계산하는 것입니다. 여기서 “연산”은 덱을 왼쪽으로 한 칸 회전하거나 오른쪽으로 한 칸 회전하는 작업, 혹은 첫 번째 원소를 직접 제거하는 작업을 의미합니다. 먼저, 입력으로는 N과 M이 주어지며, N은 큐에 포함된 원소의 총 개수를, M은 뽑아내고자 하는 원소의 개수를 나타냅니다. 이후 M개의 숫자가 주어지며, 이는 뽑아내야 할 원소의 위치를 나타냅니다. 큐는 처음에 1부터 N까지의 숫자가 순서대로 들어 있는 상태에서 시작합니다.이 문제를 해결하려면 주어진 위치에 있는 원소를 뽑아내기 위해 큐를 최소한으.. 2019. 12. 25. 이전 1 다음 728x90
