12. 덧칠하기

 

 

n 은 전체 벽의 갯수

m 은 룰러의 길이

section 은 빈곳 (칠해야 되는곳)

result 는 룰러 횟수

 

1번 예시를 보면 2 3 6 을 칠하기 위해서 길이 4 짜리 룰러로 총 2번 해야된다 라는 뜻입니다. 

 

---

 

만약 다음과 같은 예시 n = 8, m = 3 , section = [1,3,5,7]  의 경우

 

 

1-3 , 5-7의 영역을  총 2번 칠하게 된다.

 

즉, 붓이 시작하는 지점이 어디이며 몇번 칠하는지 구하면 된다.

 

1회 : 시작 1 -> 끝 3 

2회 : 시작 5 -> 끝 7

 

---

def solution(n, m, section):
                
    # 처음 1회 시작
    start = section[0]
    end = start - 1 + m
    answer = 1
    
    # section 의 원소값에 따라
    for area in section:
        
        # end 보다 클 경우 다음 시작점이 된다.
        if area > end :
            start = area
            end = start - 1 + m
            answer +=1  # 시작점의 갯수만큼 벽을 칠한다고 볼 수 있다.

    return answer