[Algorithm] TieRopes

[hwangJi-dev]

💬 문제

https://app.codility.com/programmers/lessons/16-greedy_algorithms/tie_ropes/

💬 Idea

그리디 알고리즘을 사용하여 구간합을 구한 뒤 합이 K 이상이 되면 카운트를 증가시킨다. 배열의 끝까지 이를 반복한다.

💬 풀이

public func solution(_ K : Int, _ A : inout [Int]) -> Int {
    var sum = 0
    var cnt = 0
    
    for i in A {
        sum += i
        
        if sum >= K {
            cnt += 1
            sum = 0
        }
    }
    
    return cnt
}

소요시간 : 12분

시간 복잡도 : O(N)

평가표 : https://app.codility.com/demo/results/training6874HK-B65/