[프로그래머스 Level 2] 덧칠하기 - JavaScript

🔗 문제 링크

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

프로그래머스

✏️ 풀이

function solution(n, m, section) {
    let result = 0;
    let painted = 0;
    for (const wall of section) {
        if (painted >= wall) {
            continue;
        }
        painted = wall + m - 1;
        result++;
    }
    return result;
}

가장 적게 페인트를 칠하려면 다시 칠해야 하는 구역의 첫 번째 벽을 롤러의 가장 왼쪽에 닿게 해서 칠하면서 이미 칠해진 구역은 건너뛰는 방식을 반복하면 된다.

 

painted에 현재 몇 번 벽까지 칠해졌는지 여부를 기록하면서 section을 순회한다. 만약 현재 벽이 이미 칠해져있다면 그냥 넘어가고, 아직 칠해지지 않았다면 현재 벽을 롤러의 가장 왼쪽에 닿게 해서 벽을 칠한다. 이 과정을 반복하면 최소한의 페인트칠 횟수를 구할 수 있다.