초보 개발자의 성장 일기

가까운 수, 배열에서 가장 가까운 수 찾기 본문

Development/Algorithm

가까운 수, 배열에서 가장 가까운 수 찾기

YUNA 2023. 11. 22. 18:09

문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.
가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

 

나의 문제 해결 방법

function solution(array, n) {
    let closestNum = array[0];

    array.forEach(num => {
        if (Math.abs(num - n) < Math.abs(closestNum - n) || 
            (Math.abs(num - n) === Math.abs(closestNum - n) && num < closestNum)) {
            closestNum = num;
        }
    });
    return closestNum;
}

 

다른 해결 방법

function solution(array, n) {
    array.sort((a,b) => Math.abs(n - a) - Math.abs(n - b) || a - b);

    return array[0];
}

각 숫자 a와 b에 대해 n과의 차이를 계산한 절댓값을 기준으로 정렬한다. 차이가 작은 숫자가 먼저 오게 되어 n과 더 가까운 숫자가 배열의 앞부분으로 정렬된다. 첫 번째 기준으로 정렬했을 때, 두 숫자의 차이가 동일한 경우에는 두 숫자 자체의 크기에 따라 정렬한다.

 

'Development > Algorithm' 카테고리의 다른 글

문자열 다루기 기본  (0) 2023.11.25
약수의 개수와 덧셈  (0) 2023.11.24
연속된 수의 합  (2) 2023.11.22
특이한 정렬, 매개변수와 가까운 순서대로 정렬  (0) 2023.11.22
유한소수 판별하기  (0) 2023.11.21