CS/알고리즘 문제 풀이
[프로그래머스] 기지국 설치 [Java(자바)]
본문은 프로그래머스 K-Digital Credit 강좌를 수강하고 작성한 게시물입니다. 문제 https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 풀이 본 문제는 그리디 알고리즘에 속하는 문제이다. '전파 범위(w)만큼 오른쪽으로 이동해서 기지국을 세운다면 세워진 기지국에 의한 전파의 유효범위가 최대가 된다'라는 아이디어가 핵심이었다. 이때, 기지국을 세우고자 하는 위치가 이미 전파 범위 안에 ..
