[백준 알고리즘] Node.js 1021. 회전하는 큐
1. 문제 https://www.acmicpc.net/problem/1021 2. 풀이 둘째 줄에 있는 숫자를 뽑아내기 위해 왼쪽이동, 오른쪽이동을 얼마나 최소화할 수 있는지를 구하는 문제이다. 예제 입력 2 를 예시로 들어 8이 나오는 이유를 알아보자. 10의 크기를 가진 배열이 있다. / [1,2,3,4,5,6,7,8,9,10] 2를 뽑아내기 위해 오른쪽 이동과 왼쪽 이동의 수를 비교하고, 왼쪽으로 1번 이동한다. / [2,3,4,5,6,7,8,9,10,1] 2를 뽑아낸다. / [3,4,5,6,7,8,9,10,1] 9를 뽑아내기 위해 오른쪽 이동과 왼쪽 이동의 최소값을 찾고 오른쪽으로 3번 이동한다. / [9,10,1,3,4,5,6,7,8] 9를 뽑아낸다. / [10,1,3,4,5,6,7,8] 5를 ..
2023.11.29