[프로그래머스, JAVA, Lv1] 덧칠하기

<링크>

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

프로그래머스

 

<문제 설명>

 

<문제 요약 및 해석>

1. n미터의 벽/ 롤러의 길이 m미터/ section 은 칠해야할 구역의 배열
2. 벽을 칠함에 있어 같은 구역을 여러번 칠해도 되지만, 벽의 좌우측 끝부분은 맞춰야함.
3. answer = 페인트칠 최소 횟수.

4. section의 최솟값(paint)에서 시작해서 m 만큼 1번 칠하고 
다음원소를 확인 if(다음원소 <= paint + m-1 ) 스킵하고 다음원소 
5. else )  paint = 다음원소

 

<문제 풀이>

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 1; // 페인트칠 최소 횟수
        int paint = section[0]; // 페인트칠 시작점
        
        // 1. 섹션을 순회
        for (int i : section) {
            // 2. 다음 섹션이 현재 페인트 범위 내에 있는지 확인
            if (i <= paint + m -1) {
                // 3. 다음 섹션으로 건너뛰기
                continue;
            } else {
                // 4. 롤러를 다음 섹션으로 이동
                paint = i;
                answer++; // 페인트 횟수 증가
            }
        }
        return answer;
    }
}