//

// programmers_42587.swift

// algo

//

// Created by 이재은 on 07/07/2019.

// Copyright © 2019 이재은. All rights reserved.

//

import Foundation

// programmers 42587 프린터

// 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다.

// 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.

// 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.

// 3. 그렇지 않으면 J를 인쇄합니다.

// 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.

// 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다.

// 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return

// 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.

// 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.

// location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다.

func solution(_ priorities: [Int], _ location: Int) -> Int {

var printOrder = 0

var sortedArray = priorities

var index = 0

while(sortedArray != []) {

let max = sortedArray.max()!

if priorities[index] < max {

sortedArray.append(priorities[index])

sortedArray.removeFirst()

}

if priorities[index] == max {

sortedArray.removeFirst()

printOrder += 1

if location == index {

break

}

}

if index == priorities.count - 1 {

index = 0

} else {

index += 1

}

}

return printOrder

}

print(solution([2,1,3,2], 2)) // 1

print(solution([1,1,9,1,1,1], 0)) // 5