ps (1) [프로그래머스] 기지국 설치 풀이 해설 이 문제는 전파가 닿지 않는 기지국의 범위 안에 모든 아파트에 전파를 전달하기 위해선, 몇개의 기지국이 설치되어야 하는가에 대한 값을 찾는 문제이다. 값을 찾기 위해 필요한 것은 다음과 같다. 전파가 닿지 않는 아파트의 범위 해당 범위들에 필요한 기지국의 수를 구하는 방법 전파가 닿지 않는 아파트의 범위 문제에선 stations 배열로 이미 설치된 기지국의 위치가 주어진다. 따라서 해당 위치를 기준으로 기지국의 전파 범위인 w를 빼거나 더해 범위를 구할 수 있다. 1(첫번째 아파트)부터 station - w까지 기지국이 설치되지 않았다고 가정한다면, 첫번째 범위는 station - w - 1이라고 볼 수 있다. 이제 해당 범위의 필요한 기지국의 수를 구하면 된다. 이후엔 기준을 station .. 이전 1 다음