Data Analyst KIM

[프로그래머스Lv.1] 덧칠하기(파이썬) 본문

데이터 분석/Coding Test

[프로그래머스Lv.1] 덧칠하기(파이썬)

김두연 2023. 7. 13. 00:07
반응형

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 


문제 접근법

1.  section에서 처음 덧칠 할 구간에서부터 m만큼 덧칠을 한다. 그리고 answer에 1을 더해준다

2. 두번째 인덱스의 해당 값이 1번째에서 덧칠이 되었는지 되지 않았는지 if문을 통해 확인한다.

3. 다음과 같은 작업을 반복한다.

 

def solution(n, m, section):
    answer = 0
    paint = 0
    for i in section :
        if i > paint :
            paint = i + m -1 
            answer += 1
    return answer
반응형