프로그래머스 Lv3 기지국 설치 Java

문제설명

https://programmers.co.kr/learn/courses/30/lessons/12979

풀이방법

• 인덱스를 잘 만져주면 된다 처음에 boolean배열을 하나 만들어서 현재 전파가 닿는지 체크하려 했으나 효율성 문제로 새로운 배열을 생성하지 않고 풀었다.

코드

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