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

문제

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

문제 해결

1. progresses 배열이 없어질 때 까지 반복을 한다.
2. 첫 번째 element가 100 미만이면 진행도를 더해주고, count를 확인해 1이상이면 answer에 추가한다.
3. 만약 100이상이라면 큐 처럼 가장 앞 원소를 삭제하고 count를 하나 늘린다.
4. 위 작업을 반복하다 하나만 남았을 때 count만 올리고 나가지게 된다. 그러므로 바깥쪽에 count를 확인해 추가를 해 준다.

코드

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var pro = progresses
    var spd = speeds
    var count = 0
    var answer: [Int] = []
    while (!pro.isEmpty) {
        if (pro.first! < 100) {
            for index in 0..<pro.count { //하루 지날 때 마다 진행
                pro[index] += spd[index]
            }
            if count > 0 {
                answer.append(count)
                count = 0
            }
        }
        else {
            pro.removeFirst()
            spd.removeFirst()
            count+=1
        }
    }
    if count > 0 {
        answer.append(count)
    }
    return answer
}

문제 해결 중 어려웠던 것

진행도를 더하고, 맨 앞이 100 이상이면 없애주면서 count 처리를 해 만들려고 했는데...

기본적인 로직을 짜는데 문제가 있었다. 반복문에서 하나를 마지막에 처리하지 못하는 걸 간과하여 시간이 걸렸다.

다른방식

프로그래머스 알고리즘, 기능개발 swift 배열큐 문제풀이

프로그래머스 알고리즘, 기능개발 swift 배열큐 문제풀이

먼저 개발 일 수를 구하고 처리하는 방식으로 해결하셨다.

O(n^2) 방식과 O(n)방식이 있으니 다시 확인해보기