백준 18310 안테나

domybest·2021년 4월 15일
0

백준

목록 보기
28/36
post-thumbnail

풀이 코드

알고리즘

입력 받은 배열을 오름차순으로 정렬하여 중간 인덱스의 값을 출력하면 그것이 정답이다.
중간에 안테나를 설치해야 총 거리가 최소가 되기 때문이다. 다만 중간 값이라고 하기 애매한 원소 개수가 짝수인 경우를 처리하기 위해 (n-1) / 2로 중간값을 구한다. 즉 왼쪽 중간값을 찾는 것이다. 문제에서 두 개가 존재하면 작은 값을 출력하라고 함을 이용한 것이다.

profile
기억할 때 까지 반복!

0개의 댓글