오늘하루도 우힣ㅎ

https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 해당 문제는 존재하는 기지국을 5G로 바꾸면서 생기게 되는 전파의 공백을 채우는 문제이다. 가장 먼저 생각했던 문제는 5G로 바꾸면 범위가 닿지 않는 곳을 false 만약 범위 안에 존재하는 곳 이라면 true로 바꾸고, false들의 범위들을 계산하여 answer를 도출했다. 하지만 이 방법은 시간 초과가 발생했다. 다음은 시간 초과가 발생..