[Programmers][Py] 덧칠하기

✅ 문제

문제 바로가기

✅ 나의 풀이

알고리즘

for문으로 section의 요소 하나씩 탐색한다. 첫번째요소의 위치에서부터 m미터만큼 칠한다. 따라서 페인트를 칠하는 횟수인 cnt를 1만큼 증가시킨다. 만약 section의 두번째 요소가 m미터 안에 있다면 cnt를 증가시키지 않는다. m미터 안에 없다면 새로 페인트를 칠하므로 cnt를 1만큼 증가시킨다. section배열에 대하여 이 과정을 반복한다.

def solution(n, m, section):
    cnt = 0
    t = 0
    
    for sec in section:
        if sec < t:
            continue
        else:
            cnt += 1
            t = sec + m
    
    return cnt