프로그래머스 코딩테스트 연습문제>161989 덧칠하기

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

프로그래머스

n개로 나누어진 벽에 m의 너비의 붓을 이용해 section구간을 최단 횟수로 칠하는 문제

처음에 대충했더니 시간초과가 나서 n번에 해결하려고 했음 처음부터 하는것 보다 section만 하는게 빠를듯해서 통과

def solution(n, m, section):
    answer = 0
    start = section[0]
    cnt = 0
    for i,v in enumerate(section):
        if(v>0):
            if (v - start) >= m:
                start = v
                cnt += 1
            section[i] = 0
    return cnt+1

이후 불필요한 조건문을 제거하고 결국 내가 칠한게 m이상이 되면 cnt를 증가시켜주면 됨

def solution(n, m, section):
    answer = 0
    start = section[0]
    cnt = 1
    for i,v in enumerate(section):
        if (v - start) >= m:
            start = v
            cnt += 1
    return cnt