[C#]프로그래머스/기지국 설치

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

프로그래머스

 

class Solution
{
    public int solution(int n, int[] stations, int w)
    {
        int answer = 0;
 
        //현재 탐색 중인 기지국의 인덱스
        int stationIndex = 0;
 
        //현재 위치를 저장
        int now = 1;
 
        //모든 아파트를 순회
        while (now <= n)
        {
            //아직 탐색하지 않은 기지국이 있고, 현재 위치가 기지국의 범위 내에 있다면
            if (stationIndex < stations.Length && now >= stations[stationIndex] - w)
            {
                //현재 위치를 해당 기지국의 범위 밖으로 이동
                now = stations[stationIndex] + w + 1;
 
                //다음 기지국으로 이동
                stationIndex++;
            }
            else
            {
                //현재 위치가 기지국의 범위 밖이라면 새로운 기지국 설치
                now += w * 2 + 1;
 
                //필요한 기지국 수 증가
                answer++;
            }
        }
 
        return answer;
    }
}