기지국 설치 (1) 썸네일형 리스트형 프로그래머스: 기지국 설치 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 기존 기지국의 범위 외의 구역을 구간으로 가정해 구분 (구간 시작 ~ 첫 번째 기지국, 기지국 사이의 구간, 마지막 기지국 ~ 구간 끝 구간) 해당 구간을 하나의 기지국 범위 (2 * w + 1) 로 나누어 올림 적용하여 누적 합 계산 문제의 접근 방식을 다르게 생각해야 하는 문제이다. 문제.. 이전 1 다음