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

---

이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일)

---

문제

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

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 1;
        
        // Step. 칠 할 부분 카운팅
        int stPoint = section[0];       // 롤러 시작 포인트
        for(int i = 1; i < section.length; i++){
            int nPoint = section[i];    // 현재 칠해야하는 벽
            
            // Step. 칠해야 하는 벽이 롤러를 넘어 선 경우 다음 롤러 작업으로 이동
            if(stPoint + m <= nPoint){
                stPoint = nPoint;       // 롤러 시작 포인트를 현재 칠해야하는 벽으로 이동
                answer++;               // 칠 횟수 증가
            }
        }
        
        return answer;
    }
}

코드 실행 결과

제출 결과