문제
https://school.programmers.co.kr/learn/courses/30/lessons/161989
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
접근 방법 및 풀이
할당된 벽의 길이는 중요하지 않고 칠이 벗겨진 벽을 붓의 가장 왼쪽 기준으로 칠하고 붓의 길이 만큼 이동
1미터씩 움직이며 칠하기를 반복
칠한 횟수를 반환
public class Q30_161989 {
public int solution(int n, int m, int[] section) {
int answer = 0;
int index = 0;
for (int i : section) {
if (i > index) {
answer++;
index = i + m - 1;
}
}
return answer;
}
}