[알고리즘] domjudge - 마을회관 건설

이번 문제는 Domjudge에서 Hard에 속한 문제다. 처음에는 좀 많이 고민하다가 딱 한번에 풀린 문제다. 문제 정의 '알고리즘' 마을의 집들은 기형적인 구조를 띄고 있어서, 건물 주소를 전부 정수로 나타낼 수 있습니다. '알고리즘' 마을의 촌장은 주민들과의 친목 도모를 위해서 건물 중에 하나를 마을회관으로 지정하려고 합니다.(빈 건물이든 사람이 사는 건물이든 상관없습니다.) '알고리즘' 마을 사람들은 쓸데 없는 일에도 효율을 추구하기 때문에, 촌장은 이후에 말썽이 되지 않도록 어느 건물이 마을회관으로 지정되는 것이 가장 효율적인지 계산하고 싶어합니다. 촌장을 도와서 모든 마을 사람들이 거주하는 건물과 마을회관과의 거리의 합이 최소가 되도록 할 때, 그 최솟값을 출력하는 프로그램을 작성하세요. 예를 들어, 4명의 마을 주민이 0번, 3번, 7번, 13번 건물에 거주하고 있을 때, 2번 건물을 마을회관으로 쓴다면, 마을 주민이 거주하는 건물과 마을회관 사이의 거리 총 합은 19(=...

원문링크 : [알고리즘] domjudge - 마을회관 건설