박상어 블로그

https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 문제에서 주어진대로 반복문을 돌려 각 지역마다 거리차를 계산해 비교할 시 시간초과가 발생합니다. 중앙값이 거리차가 최소라는 것을 감안하여 구현하면 되는 문제입니다. 1 2 3 4 5 6 7 8 N = int(input()) lst = sorted(list(map(int, input().split()))) idx = 0 if N % 2 == 0: idx = N // 2 - 1 else: idx = N // 2 print(..