[프로그래머스] 가까운 수

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120890

프로그래머스

문제 설명

정수 배열 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입니다.

나의 풀이

Java

import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int min = 9999;
        Arrays.sort(array);
        for(int i = 0; i < array.length; i++) {
            if(min > Math.abs(n - array[i])){
                min = Math.abs(n - array[i]);
                answer = array[i];
            }
        }
        return answer;
    }
}

처음에 sort없이 채점할때는 테스트5번만 통과를 하지 못했는데 정렬을하고 체점하니 통과해버렸다. 아마도 정렬되지 않아서 값이 제대로 나오지 않았던게 아닐까 생각해본다.

JavaScript

function solution(array, n) {
    let answer = 0;
    let min = Infinity;
    array.sort((a,b) => a -b);
    for(let i = 0; i < array.length; i++) {
        if(min > Math.abs(n - array[i])) {
            min = Math.abs(n - array[i]);
            answer = array[i];
        }
    }
    return answer;
}