큐지우기

큐(Queue)를 나타내는 정수배열(큐의 앞에서 뒤 순서로) arr이 제공됩니다. 또한 정수 x가 주어지며 다음 3단계 프로세스를 수행해야 합니다.

1. 큐에서 x개의 요소를 꺼냅니다 (만약 큐에 x개 보다 적은 요소가 있을 경우 모두 꺼냅니다)
2. 꺼낸 요소들 중 가장 큰 값을 가진 요소를 찾아서 제거합니다 (가장 큰 값이 여러 개 있는 경우 먼저 튀어나온 요소를 제거하세요).
3. 튀어나온 나머지 요소들은 값을 1씩 줄여서 각각 튀어나온 순서대로 다시 큐에 집어 넣습니다. 만약 요소의 값이 0이면 그대로 큐에 넣습니다.

x개의 정수들로 이루어진 출력배열을 계산하세요. 출력배열에는 두번째 프로세스에서 제거된 요소의 인덱스(1부터 시작하는 인덱스)를 포함합니다.

예제 1

입력

arr = [1, 2, 2, 3, 4, 5]  
x = 5

출력

[5, 6, 4, 1, 2]

처음에 큐는 [1, 2, 2, 3, 4, 5] (앞에서 뒤로)입니다.

첫번째 프로세스에서 처음 5개의 요소가 큐에서 튀어나와 [5]만 남습니다. 튀어나온 요소 중 가장 큰 요소는 원래 배열의 인덱스 5에 있던 4입니다. 그런 다음 나머지 요소는 1씩 줄어들고 큐에 다시 추가되며, [5, 0, 1, 1, 2]입니다.

두번째 프로세스에서 5개의 요소가 모두 큐에서 튀어나와 가장 큰 요소는 원래 배열에서 인덱스 6인 5입니다. 나머지 요소는 0을 제외하고 1씩 줄어든 후 큐에 다시 추가되어 [0, 0, 0, 1]이 됩니다.

다음 프로세스에서 4개의 요소가 모두 큐에서 튀어 나옵니다. 가장 큰 값은 원래 배열에서 인덱스 4에있던 3의 초기 값을 가진 1입니다. 나머지 요소는 큐에 다시 추가되어 [0, 0, 0]이 됩니다.

네번째 프로세스에서 3개의 요소가 모두 큐에서 튀어 나옵니다. 모두 동일한 값을 가지고 있기 때문에 원래 배열의 인덱스 1에 있던 초기값이 1인 요소를 제거합니다. 나머지 요소는 큐에 다시 추가되어 [0, 0]이 됩니다.

마지막 프로세스에서 두 요소가 큐에서 모두 튀어 나옵니다. 먼저 튀어나온 것을 제거한 후 원래 배열에서 인덱스 2에 있던 초기값 2인 요소를 제거합니다.