프로그래머스 – 덧칠하기 Java 풀이

프로그래머스 덧칠하기 Java 풀이 방법에 대해 알아보겠습니다.

프로그래머스 – 덧칠하기 경로

코딩테스트 연습 > 연습문제 > 덧칠하기

문제 설명 및 제한사항

덧칠하기 Java 풀이

문제 해결 프로세스는 아래와 같습니다.

1. 페인트를 첫 위치에 칠하고
2. 칠해진 범위를 계산
3. 다음 페인트 칠해야할 위치가 이전에 칠해진 페인트 이상이면, 페인트칠++;

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 1;
        
        // 첫 페인트로 초기화
        int idx = section[0] + m - 1;
        
        for(int i = 1; i < section.length; i++) {
            
            // 다음 구간이 이전의 페인트 범위 밖이면,
            // 해당 구역에서 다시 페인트 칠
            if(section[i] > idx) {
                answer++;
                idx = section[i] + m - 1;
            }
        }
        
        return answer;
    }
}

결과

관련 글

개발자 면접 질문 – Java