프로그래머스 덧칠하기 자바스크립트

<문제>

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

프로그래머스

 

<나의 풀이>

function solution(n, m, section) {
    var answer = 0;
    let max = 0;
    for(let i = 0; i < section.length; i++) {
        if(section[i] > max) {
            answer += 1
            max = section[i] + m - 1
        }
    }
    
    return answer;
}

 

<다른 사람의 풀이>

function solution(n, m, section) {
    let count = 0;
    const arr = Array.from(Array(n+1).fill(null));

    section.forEach(el =>{
        arr[el] = 1;
    })

    section.forEach(el=>{
        if(arr[el]){
            arr.fill(null, el, el+m)
            count++
        }
    })
    return count
}