[프로그래머스] / [Level 2] / [Python] 덧칠하기

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

프로그래머스

---

다시 칠해야하는 영역(section)을 하나씩 검토하며

기준(paint_start)에서 m - 1 만큼 더한 값이 페인트가 칠해진 범위이므로

이 범위 내에 다시 칠해야하는 영역이 있다면 pass,

그렇지 않다면 기준을 현재 탐색하는 영역으로 바꿔줍니다.

def solution(n, m, section):    
    answer = 1    
    paint_start = section[0]

    for sec in section[1:]:
        if sec <= paint_start + m - 1:
            pass
        else:
            answer += 1  
            paint_start = sec
   
    return answer