[Refresh ! 코딩 테스트 / js] -기지국 설치

문제 해석

나의 코드

• 처음에는 Array 문을 만들어 기지국이 있는자리는 피해서 처음 1 부터 시작해서 가는 방향으로 갔는데 . 이런경우 시간에러 가 나서 다른 사람 들 코드를 봤다.
• 처음부터 잘못 코드를 작성했구나를 깨닫고 다시한번 코드를 수정하였다.

function solution(n, stations, w) {
 // 기지국 옆으로 갈수 없는 공간을 먼저 찾아야됨
    let start=1
    let answer=0;
    stations.forEach((el,index)=>{
        // 기지국있지 않는 공간을 찾아보자 .
        let remain = (el-w)-start;
        // 이공간에 몇개나 만들수 있는지 
        let count_stations= Math.ceil(remain/(w*2+1)) 
        // 남은공간에 범위를 나타내는 기지국 나누기 
        start= el+w+1;
        answer+= count_stations;
    })
    if(start<=n) {
        answer+= Math.ceil((n-start+1)/(w*2+1));
        //남은공간에 들어갈 기지국 더하기 
    }
    return answer;
    
    // 그 다음 기지국 넘어서도 남는 공간이 있는경우에만 계산해서 더하면됨
}