[Lv.2 / 프로그래머스 / 파이썬] 덧칠하기

 

 

 

프로그래머스

 

 

풀이

 

n만큼의 길이의 벽에 한 번에 m만큼의 길이로 페인트칠이 가능할 때, 빈 구역을 모두 칠할 수 있는 최소 횟수를 구해야 한다.

 

입출력 예와 같은 벽이 있는 것처럼 배열을 하나 구성하고, 덧칠하는 방식으로 해결했다.

 

def solution(n, m, section):
    ans = 0
    a = [True] * (n+1)
    for i in section:
        a[i] = False
    
    for i in range(1,n+1):
        if a[i] == False:
            a[i:i+m] = [True]*(m)
            ans+=1
    
    return ans