[Programmers] Lv3: 기지국 설치(12979)

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=java

 

풀이

class Solution {
    public int solution(int n, int[] stations, int w) {
        int answer = 0;
        
        int location = 1;
        int i = 0;
        while (location <= n) {
            // && 조건 순서 주의
            if (i < stations.length && location >= stations[i] - w) {
                location = stations[i] + w + 1;
                i++;
            } else {
                location += 2 * w + 1;
                answer++;
            }
        }

        return answer;
    }
}