[Programmers] 기지국 설치 - Summer/Winter Coding(~2018) (Greedy 알고리즘)
// 기지국 설치 - Summer/Winter Coding(~2018) (Greedy 알고리즘)
public class BaseStationInstall {
public int solution(int n, int[] stations, int w) {
int answer = 0, pos = 1, s = 0;
while (pos <= n) {
if (s < stations.length && pos >= stations[s] - w) {
pos = stations[s] + w + 1;
s++;
} else {
pos += 2 * w + 1;
answer++;
}
}
return answer;
}
}
- O(n) 으로 Greedy 알고리즘 구현
Author And Source
이 문제에 관하여([Programmers] 기지국 설치 - Summer/Winter Coding(~2018) (Greedy 알고리즘)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kmdngmn/Programmers-기지국-설치-SummerWinter-Coding2018-Greedy-알고리즘저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)