[파이썬] 프로그래머스 덧칠하기

생각보다 쉽게 풀었다. for 문으로 처음부터 돌았더니 풀렸다. 

 

def solution(n, m, section):
    answer = 0
 
    # 칠해야 하는 부분은 -1
 
    k = [0]*n
 
    for i in range(0,len(section)):
        k[section[i]-1] = -1
 
    # n은 총 길이, m은 롤러의 길이
 
 
    for i in range(0,len(k)):
 
 
        if k[i]==-1:
            answer+=1
            for j in range(i,i+m):
 
                if j<len(k):
                    k[j]=0
 
 
 
 
 
    return answer