Search

안테나

문제 : 안테나

풀이

해결에 필요한 핵심 아이디어: 중간점!

해결 시나리오

모든 지점과의 거리합이 최소인 지점은 중간점!
주어진 리스트의 요소를 정렬을 했을 때, 중간 인덱스의 요소를 선택하는 게 베스트
요소의 갯수가 홀수 → 정확히 중간점을 선택
요소의 갯수가 짝수 → 중간 즈음에 있는 두 요소 중 아무거나 하나 선택
풀이

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.