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

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

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

idx를 이용해서 풀은 풀이이다. 

처음 풀이를 했을때는 idx와 Idx+1의 경우만 체크해서 결과값에 넣었는데, 그럼 5 3 4인 경우에 3은 4보다 작기때문에 결과값에 2, 1이 들어갔다. (원래는 3, 4가 5보다 작기떄문에 1만 넣어야 함)

그래서 처음 값을 기록하고 그 값과 idx+1을 비교해서 문제를 풀었다.  

 

import Foundation

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var days = progresses.indices.map { ceil(Double(100 - progresses[$0]) / Double(speeds[$0])) }
    var result: [Int] = []
    var idx = 0
    var cnt = 1
    var maxVal = 0.0
    while true {
        if idx == days.count-1 {
            break
        } else {
            maxVal = max(maxVal, days[idx])
            if maxVal >= days[idx+1] {
                cnt += 1
            } else {
                result.append(cnt)
                cnt = 1
                maxVal = 0.0
            }
            idx += 1
        }
    }
    result.append(cnt)
    
    return result
}

 

 

 다른 사람의 풀이

 

다른 사람은 else문에서 lastReleaseDate를 새로운 값으로 초기화시키지 않고 현재 인덱스가 작다면 cnt만 증가시키는 형식으로 풀이했다. 

탐색하면서 앞에 값보다 큰 값만이 lastReleaseDate가 될 수 있는 것이 핵심이다. (작다면 그건 포함해서 배포 시키기 때문)

 

import Foundation

func solution(_ progresses:[Int], _ speeds:[Int]) -> [Int] {
    var lastReleaseDate: Int = 0
    var result: [Int] = []
    
    for i in 0..<progresses.count {
        let progress = Double(progresses[i])
        let speed = Double(speeds[i])
        let day = Int(ceil((100 - progress) / speed))
        if day > lastReleaseDate {
            lastReleaseDate = day
            result.append(1)
        } else {
            result[result.count - 1] += 1
        }
    }
    
    
    return result
}

 

 

 

 피드백

 

문제의 테스트케이스 뿐만 아니라 여러가지 케이스를 스스로 만들고 다양하게 대입해서 푸는 게 필요하다.