프로그래머스 덧칠하기 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; } }
답글 남기기