[BOJ 2548] 대표 자연수

문제

대표 자연수

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

 

 

풀이

설명

대표 자연수를 구하는 문제입니다. 두 개 이상일 경우 그 중 제일 작은 것을 출력합니다.

 

대표 자연수는 다음과 같은 성질을 가집니다.

“대표 자연수는 주어진 모든 자연수들에 대하여 그 차이를 계산하여 그 차이들 전체의 합을 최소로 하는 자연수이다.”

 

이 성질은 중간값을 나타냅니다.

 

따라서 정렬을 한 후, 중간 인덱스의 값을 반환하면 됩니다.

 

예시 코드

function solution() {
  const N = Number(input());
  const nums = input()
    .split(" ")
    .map(Number)
    .sort((a, b) => a - b);
  const idx = Math.ceil(N / 2) - 1;

  return nums[idx];
}