프로그래머스 '덧칠하기' 파이썬 풀이

프로그래머스

"""
어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 
벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 
테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다.
페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다.
(중략)
"""

def solution(n, m, section):
    paint, answer = section[0]-1, 0
    for v in section:
        if paint < v:
            paint = v+m-1
            answer += 1
            
    return answer

"""
생각한 방식은 페인트칠을 하고 페인트칠한 부분보다 더 큰 섹션이 발견되면
다시 그 부분부터 페인트칠을 하는 방식으로 풀었다.

페인트칠만 하면 되기때문에 n은 필요없다.
paint, answer 변수를 설정해주고
section을 for문으로 돌았다.

칠해야하는 섹션이 paint보다 작다면 아직 그 섹션이 칠해지지 않은것이므로
그 부분부터 m미터까지 칠한다고 한다.
그리고 페인트를 한번 칠했기 때문에 answer을 1번 더해주었다.

ex) 
section을 [2,3,6], m은 4라고 한다면 paint는 1이 된다.
section은 00110 (1이 칠해진부분)이라고 가정해본다.

처음에 section이 2이면 paint보다 크기때문에 칠해주어야한다.
paint = 2(v)+4(m)-1 = 5가 되고 11110이 된다.

다음 for문이 돌면 v = 3이 되고 전 for문에서 이미 2~5까지 칠했기때문에
3은 칠했다고 생각하고 if문을 빠져나간다.

마지막 6은 칠하지 않았기 때문에 한번더 칠해주고 section이 끝나고 리턴한다.
"""