基地局の設定

アルゴリズムの資料は私も自分で解答したことがありますが、他の人との解答の比較を通じて、私が整理したこれらの資料はもっと良いアルゴリズムを学ぶためです.

プログラマ-基地局インストール

https://programmers.co.kr/learn/courses/30/lessons/12979
解答:二分探索方式で問題にアクセスする

class Solution {
    public int solution(int n, int[] stations, int w) {
    	int l = 1;
	int r = n;
	int ans = 0;
	int idx = 0;
	while(l <= r) {
		int prev = stations[idx]-w;
		int end = stations[idx++]+w;
		while(l < prev) {
			l += 2*w+1;
			ans++;
		}
		l = end+1;
		if (idx == stations.length && l <= r) {
			while(l <= r) {
				l += 2*w+1;
				ans++;
			}
		}
	}
        return ans;
    }
}