코딩 기록들

코딩테스트 연습연습문제 - 덧칠하기 본문

프로그래머스 문제기록

코딩테스트 연습연습문제 - 덧칠하기

코딩펭귄 2023. 10. 21. 15:56

def solution(n, m, section):
    cnt = 1 # 페인트칠하는 횟수
    paintstart = section[0] # 페인트칠 시작 위치-case1: paintstart= 2
    
    for i in section:  #[2,3,6]
        if paintstart + (m-1) < i: # 2+(4-1)<2(x) / 2+(4-1)<3(x) / 2+(4-1)<6(o) 
            paintstart = i    # 페인트칠 시작위치 업데이트          # paintstart = 6
            cnt +=1                                              # cnt = 2

    return cnt