[코딩테스트 입문] Day 14 가까운 수 (JavaScript)

가까운 수

문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ array의 길이 ≤ 100
• 1 ≤ array의 원소 ≤ 100
• 1 ≤ n ≤ 100
• 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

입출력 예

array	n	result
[3, 10, 28]	20	28
[10, 11, 12]	13	12

입출력 예 설명

입출력 예 #1

• 3, 10, 28 중 20과 가장 가까운 수는 28입니다.

입출력 예 #2

• 10, 11, 12 중 13과 가장 가까운 수는 12입니다.

나의 풀이

function solution(array, n) {
    let minNum = 99 // array 원소와 n의 차이 최대값(100 - 1)
    let answer = 0  
    array.sort((a, b) => a - b) // array의 원소를 오름차순으로 정렬
    for (const count of array) {
        let difference = Math.abs(count - n)    // array 원소(위 정렬을 통해 가장 작은 수부터)와 n의 차이 절댓값을 저장
        if(difference < minNum){    // array원소와 n의 차이가 minNum보다 작다면
            answer = count          // answer에 그 array 원소를 저장하고,
            minNum = difference     // minNum은 현재 array원소와 n의 차이 값으로 업데이트한다.
        }                           // array의 원소를 오름차순으로 정렬해놓았기 때문에
    }                               // 뒤에 가장 가까운 수가 하나 더 나오더라도 if문의 조건에 걸려 업데이트 되지 않는다.
    return answer;
}

풀이 설명

• array를 미리 오름차순으로 정렬한 후, 제일 작은 수부터 차례대로 비교하는 것이 이번 풀이의 핵심!!