[JS] 덧칠하기 - 프로그래머스

점수 : 1102 (+10)
테스트케이스 최대 소요시간 : 2.78ms

 

제출답안

function solution(n, m, section) {
    var answer = 0;
    let filled = section[0]-1 ;  
    section.forEach((empty)=>{
        if(empty > filled){ 
            answer++ ; 
            filled = empty + m -1; 
        } 
    })
    return answer;
}

 

문제해설

function solution(n, m, section) {
    var answer = 0; // 페인트를 몇번 칠했는지
    // filled = 어디까지 칠했나 = 왼쪽에서부터 칠해진채로 연결된 섹션no. 없으면 0으로 시작
    let filled = section[0]-1 ;  
    section.forEach((empty)=>{
        if(empty > filled){ // empty 가 3인데 filled가 2면? 
            answer++ ; // 칠 횟수 +1
            filled = empty + m -1; // 빈칸에서부터 m(3)만큼 칠했으므로 5가됨. 5까진 칠해진것
        } 
    })
    return answer;
}

---

내가 푼 답이랑 베스트 풀이랑 똑같아서 신기했던!