안테나

• 가장 기본적인 형태의 절댓값 함수의 최솟값 문제. 모든 좌표값 중에서 중앙값이 최적 위치가 된다.
• 좌표값을 정렬해서 중앙값을 찾으면 되므로 시간복잡도는 O(nlogn)

"""Solution code for "BOJ 18310. 안테나".

- Problem link: https://www.acmicpc.net/problem/18310
- Solution link: http://www.teferi.net/ps/problems/boj/18310
"""

from teflib import convexopt


def main():
    N = int(input())  # pylint: disable=unused-variable
    poses = [int(x) for x in input().split()]

    _, answer = convexopt.min_sum_of_abs_funcs(poses, also_return_argmin=True)
    print(answer)


if __name__ == '__main__':
    main()

• Dependency: teflib.convexopt.min_sum_of_abs_funcs