[Programmers]LV.1 덧칠하기

---

📝풀이

문제에 대해 생각해봤는데,

section에서 처음으로 나오는 수에 칠하고 m에 범위에 들어가는 section 값을 무시하면 된다. 

범위에서 넘으면 다시 칠하고 칠한 수를 다음 비교 수로 넣으면 된다.. 

 

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 0;
        int first =  Integer.MIN_VALUE; //칠한 기준 위치를 표시하는 비교 수
        for(int sec:section){
            if(first+m <= sec){ //전에 칠한 부분에 룰러의 길이를 더했을 때 값이 작다면 처리에서 제외
                first = sec;
                answer++;
            }

        }
        return answer;
    }
}