기지국 설치 - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/12979언뜻보면 이진탐색같다 N이 최대 2억이라는 점과 이런 비슷한 문제들은 이진탐색으로 풀었었다. 물론 시간만 많이 주어진다면 이진탐색으로도 풀리겠지만, 이 문제는 효율성도 있기때문에 틀린다.하지만 이진탐색으로 만들고 풀다보면은 이진탐색이 필요없겠다라는 생각이 든다. 기지국의 개수를 이진탐색으로 정해줄 필요가 전혀없다. 한번의 계산으로 기지국 개수를 알 수 있다. 간단히 원리는 기지국의 범위는 (2*w) + 1 이된다. 즉 기지국의 범위를 최대한 붙여서 설치하면 이게 답이 된다. 1부터 N까지안에서 기지국들을 최대한으로 설치하면된다. 그 안에서 적절히 기..........

기지국 설치 - 프로그래머스 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 기지국 설치 - 프로그래머스 - swift