[프로그래머스] (Swift) - 기능개발

문제 링크 : 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

 

문제 분류 : 스택/큐 - Lv2

 

 

접근 방법

문제 분류가 스택/큐 인데 그냥 스택이나 큐를 사용하는게 아니고 구현하고보니 문제의 조건이 큐라는 말같다. 앞에 기능이 나갈때서야 뒤에 기능도 그 다음에 나갈수 있기 때문에 줄서기와 비슷한 큐의 개념과 같았다.

문제에서 제시한 조건들을 종합해보면

1. 기능들의 남은 개발일수를 계산하고
   • 코드에서 solution 내부에 구현했다. 남은 일수를 restDays라는 배열에 담았다.
2. 뒤에 있는 기능이 더 빨리 완성되더라도, 앞에 있는 기능이 배포될때 뒤에 기능도 함께 배포 가능하다.
   • merge라는 함수에 구현했다.

 

 

Swift Code

import Foundation

func merge(_ restDays:  [Int])->[Int]{
    var answers = [Int]()
    var answer = 0
    var temp = restDays[0]
    for restDay in restDays{
        if restDay <= temp{
            answer += 1
        }else{
            answers.append(answer)
            answer = 1
            temp = restDay
        }
    }
    answers.append(answer)
    return answers
}

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    let len = progresses.count
    var restDays = [Int]()
    for i in 0...len-1{
        let restDay = ceil( (100 - Double(progresses[i])) / Double(speeds[i]))
        restDays.append(Int(restDay))
    }
    return merge(restDays)
}