기지국 설치
-
[프로그래머스 / JAVA] 기지국 설치 (정답 코드)코딩/코테준비(JAVA) 2025. 3. 26. 11:16
막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록하고 있다.미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.)최근에는 문제 풀이량을 늘리느라, 블로그에 글을 작성하지 못했다.그런데 이 문제는 기록해 두면 좋을 것 같아서 올린다.이 문제의 제약 조건 중에서 나를 멈칫하게 했던 건 아래의 N의 범위이다. N : 200,000,000(2억) 이하의 자연수 그래서 이걸 보고 처음 들었던 생각은, "이 인덱스를 전부 순회하게 되면 시간초과가 발생하겠구나" 였다.그래서 순회는 stations의 정보만을 이용해 진행하자고 생각하고 접근했다. 처음에는 아래의 코드에 ArrayList의 list를 두고, 각 station..