Python) 프로그래머스 - 덧칠하기

https://school.programmers.co.kr/learn/courses/30/lessons/161989

프로그래머스

실행코드

from collections import deque

def solution(n, m, section):
    answer = 0
    clear = []
    q = deque()
    now_len = section[0]
    for i in section:
        q.append(i)
    while q:
        cur = q.popleft()
        if cur > now_len + m -1:
            now_len = cur
            answer += 1
    
    return answer + 1

풀이
queue를 이용한 풀이를 하였습니다.

section의 들어온 순서대로 m의 길이에 -1한 값을 더한값이 현재의 페인트를 덧칠하는 범위안에 있기 때문에 if문으로 판별을 해 주었습니다.