[알고리즘] 프로그래머스 기능개발 swift 풀이

1️⃣ 문제

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
• 작업 진도는 100 미만의 자연수입니다.
• 작업 속도는 100 이하의 자연수입니다.
• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

입출력 예

2️⃣ 풀이 방법

1. 잔여 작업진도 배열(residual) = 100 - progresses[i]

2. 큐에 태스크별 걸리는 작업일자를 순서대로 enqueue

   작업 일자 = 잔여 작업진도 / speed (단, 나머지 존재 시 +1)
   

3. 순서대로 큐에서 dequeue하면서 해당 태스크가 다음 요소(큐의 첫번째요소)가 작업일자보다 크다면 같이 배포 가능하므로, 동시 배포 수(deployCnt)를 올려주고, 아니면 deployCnt를 answer에 append하고 다시 1로 초기화.

3️⃣ 코드

import Foundation

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var task = 0
    var deployCnt = 1
    var answer: [Int] = []
    
    let residual = progresses.map { 100 - $0 }
    var Queue = residual.enumerated().map {
        $0.1 % speeds[$0.0] == 0 ? $0.1 / speeds[$0.0]: $0.1 / speeds[$0.0] + 1
    }
    
    task = Queue.removeFirst()
    while !Queue.isEmpty {
        let next = Queue.removeFirst()
        if next <= task {
          	deployCnt += 1
        } else {
            answer.append(deployCnt)
            deployCnt = 1
            task = next
        }
    }
    answer.append(deployCnt)
    return answer
}

4️⃣ 이 문제를 풀면서 되새긴 점

swift에서 큐를 구현할 때는 배열을 이용하여 removeFirst(), append()를 이용하면 된다.