728x90
문제 해석
집의 위치들이 입력값으로 주어진다.
안테나를 한 집에 설치하는데 안테나가 설치한 집은 그 집으로부터 모든 집까지의 거리 총 합이 최소가 되어야 한다.
알고리즘
집의 위치를 오름차순으로 정렬한다.
집의 개수가 홀수개일 때는 (N / 2 + 1) 번째 , 짝수개일 때는 (N / 2) 번째 위치한 집이 안테나를 설치해야 할 집이다.
코드
728x90
'알고리즘 > 일반' 카테고리의 다른 글
| 백준 13414번: 수강신청 (JAVA) <List와 Set> (0) | 2023.04.06 |
|---|---|
| 백준 7765번: 먹을 것인가 먹힐 것인가 (JAVA) (0) | 2023.04.06 |
| 백준 1758번: 알바생 강호 (JAVA) (0) | 2023.04.06 |
| 백준 2485번: 가로수 (JAVA) <최대공약수> (0) | 2023.04.05 |
| 백준 10157번: 자리배정 (JAVA) <달팽이 문제> (0) | 2023.04.05 |
