프로그래머스 문제기록
코딩테스트 연습연습문제 - 덧칠하기
코딩펭귄
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