기지국 설치 썸네일형 리스트형 프로그래머스 - 기지국 설치 (2022/07/06) 1. 문제 설명 - 출처: (https://school.programmers.co.kr/learn/courses/30/lessons/12979) 2. 시행 착오 (1) 시간 초과 1 - 정확성 테스트 : 통과 100% ㆍ속도 : 0.02ms ~ 0.29ms ㆍ메모리 : 73.9MB ~ 84.4MB - 효율성 테스트 : 실패 0% - 접근 방식 [1] 현재 기지국이 전혀 없다고 가정했을때, 전체 아파트에 필요한 기지국 개수를 구하는 방법은 간단하다. - 기지국 필요 갯수 = 아파트 갯수 / 기지국 범위 (나머지가 생길 경우에는 + 1) - 기지국 범위 = w * 2 + 1 [2] 그러나 문제는 현재 기지국이 특정 위치에 존재할 수 있다는 점이다. 그림으로 직접 아파트와 기지국을 그려서 가시화하면 사람의 머.. 더보기 이전 1 다음
