BOJ 1021번 회전하는 큐 c++ 풀이 랭크 : 실버4 백준 1021번 회전하는 큐 문제 정리 N개의 원소를 포함하고 있는 양방향 순환 큐가 있다. 첫 번째 원소를 뽑아낸다. 왼쪽으로 한 칸 이동. a1..ak -> a2..ak, a1 오른쪽으로 한 칸 이동 a1...ak -> ak, a1...ak-1 뽑아내려고 하는 원소의 위치가 주어질 때, 원소를 주어진 순서대로 뽑아내는데 필요한 4,5번 연산의 최솟값을 구하여라 문제 접근 arr의 idx 번째 수를 맨 앞에 나오게 만들어야 합니다. 그래야 pop해서 순서를 만들 수 있습니다. 최소의 연산을 하기 위해서는 왼쪽으로 움직여서 맨 앞으로 가져오느 경우, 오른쪽으로 움직여서 맨 앞으로 가져오는 경우 모두 해보아야 합니다. 그래서 왼쪽으로 움직여서 id..