💡문제접근
- 오름차순으로 정렬한다. 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되려면 양쪽 끝에 안테나가 위치하면 안되고 가장 중앙에 안테나가 위치해야한다. 이 때, 집의 개수가 짝수냐 홀수냐에 따라 경우를 나눠줘야 한다.
💡코드(메모리 : 53104KB, 시간 : 140ms)
N = int(input())
house = list(map(int, input().split()))
house.sort()
if len(house) % 2 == 0:
print(house[N // 2 - 1])
else:
print(house[N // 2])📌 이 문제를 보고 처음에 이런 방법이 생각나서 금방 해결했지만 완전탐색으로 진행하기 어렵다는 점을 미루어 보았을 때, 이분탐색으로 풀 수 있겠다는 생각도 들었다. 이분탐색 코드는 작성해서 추가로 올리는 걸로....
💡소요시간 : 5m
🐢