기지국 설치

class Solution {
    public int solution(int n, int[] stations, int w) {
        int answer = 0;
 
        int i = 1, j = 0;
        while(i <= n) {
            if(j < stations.length && i <= stations[j] + w && i >= stations[j] - w){
                i = stations[j] + 1 + w;
                j++;
            } else {
                answer++;
                i += 1 + 2 * w;
            }
        }
        return answer;
    }
}

인덱스 위치만 잘 조정하면 된다.