[BaekJoon] 18310번 : 안테나

18310번 : 안테나

[BaekJoon] 18353번 : 병사 배치하기 를 통해 A 를 직접적으로 구하기 어려우면 B 를 통해 구하는 것을 배웠다면..

이번엔 너무 꼬아서 생각하지 말자는걸 배웠다..

병사 배치하기 문제를 풀고나서 풀어서 그런가 너무 꼬아서 생각했다!

모든 집 까지의 거리가 최소가 되려면 대~충 중간에 위치한 집에 안테나를 설치하면 될 것 같았다.

그런데 뭔가 아닐 것 같아.. 하지 않고 계산을 해가며 복잡하게 풀고 있었다..

답은 주어진 배열의 중간 값을 반환하면 된다

---

def solution():
	return houses[(n - 1) // 2]


if __name__ == '__main__':
	n = int(input())
	houses = sorted(list(map(int, input().split())))

	print(solution())