[프로그래머스] 기능개발

<문제>

---

<전략짜기>

먼저 각 작업이 몇일을 필요로 하는지 알아야 한다. (100-progress) / speed 를 하면 되는데, 이게 딱 나누어 떨어지지 않는 경우 하루가 더 필요하다. 이렇게 작업시간이 계산된 Queue를 가지고 메인 로직을 시작한다. 제일 먼저 배포되어야 하는 작업의 작업이 완료가 될때까지 시간을 흘러 보낸다.(필요로 했던 작업일수에서 1씩 빼기) 그러다 우선순위가 가장 높은 작업이 배포가 가능하게 되면 그 뒤로 배포가 가능한 작업(필요로 하는 작업일수 <= 0 )을 모두 빼면서 배포본수를 1씩 더해주고, 배포 준비가 안된 작업이 최우선순위 작업이 되면 계산했던 배포본수를 결과 배열에 넣고, 또다시 작업일수를 흘러보내는 (-1해주는) 작업을 반복한다.

 

 

<코드>

import Foundation

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var workDay: [Int] = []
    var res: [Int] = []
    var cnt = 0
    
    for i in 0...progresses.count-1 {
        if  (100 - progresses[i]) % speeds [i] == 0 {
            workDay.append( (100 - progresses[i]) / speeds[i] )
        } else {
            workDay.append( (100 - progresses[i]) / speeds[i] + 1 )
        }
    }
    while !workDay.isEmpty {
        workDay = workDay.map { $0 - 1 }
        while workDay.first! <= 0 {
            workDay.removeFirst()
            cnt += 1
            if workDay.isEmpty {
                break
            }
        }
        if cnt != 0 {
            res.append(cnt)
        }
        cnt = 0
    }
    return res
}

 

<Lesson Learned>

문제에서 시키는 대로 구현하면(?) 되는 문제 같다. 사실 아래 while 로직은 좀 간단히 할 수 있는 방법이 있을 것 같기도 하지만.. 잘모르겠다 😂 😂! 

 

 

 

 

출저 : 프로그래머스 기능개발