Codility] TieRopes

Lession16. MaxNonoverlappingSegments

Greedy algorithms

이 문제는 첫 번째 문제보다 더 쉽다…

고려해야하는 부분이 없다.

A배열의 로프들을 확인하면서 K보다 작으면 그 다음 순서랑 묶어준다.

K이상의 값이 되었을 때 갯수를 증가 시키고 묶는 값을 0로 해서 반복해주면 된다.

def solution(K, A):
    sumV = 0
    cnt = 0
    for i in range(len(A)):
        sumV += A[i]
        if sumV >= K:
            cnt += 1
            sumV = 0
    return cnt