데일리 스크럼

양상우

코딩테스트 연습 - 기지국 설치

N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다.

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

function solution(n, stations, w) {
  var answer = 0;
  let start = 1;
  stations.forEach((station) => {
    const left = station - w;
    const right = station + w;
    if (start < left) {
      const length = left - start;
      answer += Math.ceil(length / (2 * w + 1));
    }
    start = right + 1;
  });
  if (start <= n) {
    const length = n - start + 1;
    answer += Math.ceil(length / (2 * w + 1));
  }

  return answer;
}

나라

• 과제 하고 PR 쓰는 중입니다~

• 강의가 밀렸어요…. drag & drop 듣는 중

건열

혜준

재현