[프로그래머스] 프린터

<문제>

---

<전략짜기>

우선순위가 가장 높은(최댓값) 인쇄물을 찾고, 그게 문제에서 요구한 인쇄물과 동일하다면 몇번째로 출력되었는지를 알아야 한다. 즉 우선순위만 높다고 되는게 아니라, 우선순위와 인쇄물번호를 쌍으로 알고 있어야 한다는 뜻이다. 튜플로 (인쇄물위치, 우선순위)를 가지고 새로운 배열을 만든 다음, 문제에 주어진 대로 가장 앞의 인쇄물이 출력할 순서인지 확인하고, 맞다면 이게 요구했던 인쇄물번호와 일치하는지 한번더 검증하는 단계를 거치고, 일치하면 출력해주면 된다.

 

 

<코드>

func solution(_ priorities:[Int], _ location:Int) -> Int {
    var printArray: [(Int, Int)] = []
    var res = 1
    
    for (i, x) in priorities.enumerated() {
        printArray.append((i, x))
    }
    
    while true {
        let curMax = printArray.max(by: { $0.1 < $1.1 })!.1
        if curMax == printArray[0].1 {
            if location == printArray[0].0 {
                return res
            } else {
                printArray.removeFirst()
                res += 1
            }
        } else {
            printArray.append(printArray[0])
            printArray.removeFirst()
        }
    }
    return 0
}

 

<Lesson Learned>

array에서 .max()로 그냥 최댓값만 찾았었는데, 이번에는 튜플 Array의 최댓값을 찾아야 하는 경우라.. max()에 클로져를 작성을 해야했다. (사실은 max 메소드에 클로져를 넣을 수 있는지도 몰랐음..ㅎㅎ) 그래서 구글신의 도움을 약간 받아서 해결했다.

 

 

 

 

출저 : 프로그래머스 프린터