Trimmed Mean

문제 체조나 다이빙 등의 경기에서 일부 심판이 자기가 좋아하는 선수에게 높은 점수를, 싫어하는 선수에게 낮은 점수를 주는 경우가 종종 있다. 따라서 심판들이 주는 점수의 평균점수를 선수에게 주게 되면 공정하지 않은 경우가 생길 수 있다.

이를 방지하기 위하여 지나치게 편향된 점수를 제거하고 평균을 구한다. 예를 들어 심사위원 일곱 명이 다음과 같이 점수를 주었다고 하자. 93, 95, 96, 98, 91, 50, 93 전체의 합이 616이 되므로 평균은 88이 된다.

이 평균점수는 한 심판이 다른 심판에 비하여 아주 낮은 점수인 50을 주어서 나온 결과로, 선수는 매우 불공정하다고 느낄 것이다. 위의 점수를 오름차순으로 정렬하면 50, 91, 93, 93, 95, 96, 98 이 된다.

이때, 평균 88.0점과의 차이가 11점이상되는 점수를 모두 제거하면 50점이 제거되게 된다. 남은 점수 91, 93, 93, 95, 96, 98의 평균을 구하면 94.3이 된다.

N개의 점수와 평균...