2548 대표 자연수

파라메트릭 서치로 해결해야하는 문제. 처음에 기준값을 어떻게 잡아야할지 헷갈렸는데, 문제에서 힌트를 얻을 수 있었다. 나열된 수의 평균값의 차이의 합을 기준으로, 처음에 그 값보다 크다면 중간값이 답일 것이고 아닐시에는 값을 더 낮출 수 있다

 

문제: https://www.acmicpc.net/problem/2548

깃허브주소: https://github.com/surinoel/boj/blob/master/2548.cpp