프로그래머스 기능개발 Swift

문제 설명

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

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

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

제한 사항

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

입출력 예

progressess	speed	return
[93,30,55]	[1,30,5]	[2,1]

풀이: 우선 while을 이용해 end 집합이 progresses만큼 될 때까지 반복을 해준다. (집합으로 한 이유는 중복을 없애기 위해)

그리곤 for문을 이용해 progress라는 progresses 복사본에 각 speed만큼 더해준다.

그리고 100이 넘는 경우엔 wait이라는 집합에 index값을 넣어준다.

맨 처음 값이 index 0이 100이 넘는 경우에 무조건 100%가 되면 끝나는 것이므로 end집합에 넣어준다.

그리고 progress[0] = 0으로 해주는 이유는 마지막에 설명함.

그리고 맨 처음 값이 아닌 경우엔 end집합에 바로 그 전 index(end.count-1)가 있고,wait에 현재 index(end.count)가 있는지 확인하고 

조건에 부응하면 end집합에 추가해주고 count를 +1해준다. 자동으로 end.count가 올라가므로 while문을 반복할 수 있다.

그리곤 count가 0보다 클 경우 count를 answer에 추가해준다.

여기서 progress[0] = 0 을 설정해주지 않으면 count가 무조건 +1된 상태이므로 1이 계속 추가되게 된다. progress[0]을 0으로 해주게 되면 count +1이 적용되지 않는다.

import Foundation
 
func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var end:Set<Int> = []
    var progress = progresses
    var answer = [Int]()
    var wait:Set<Int> = []
    while end.count != progresses.count{
        var count = 0
        for i in 0...progresses.count - 1 {
            progress[i] += speeds[i]
            if progress[i] >= 100 {
                wait.insert(i)
                if i == 0 {
                    end.insert(0)
                    progress[0] = 0
                    count += 1
                }
                while end.contains(end.count-1) && wait.contains(end.count){
                    end.insert(end.count)
                    count += 1
                }
        }
        }
        if count > 0{
            answer.append(count)
        }
    }
    return answer
}