[Programmers] 코딩테스트 입문 120890. 가까운 수

✔️ Problem URL

가까운 수

✔️ Problem

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

✔️ Code

💡 해당 코드는 테스트 케이스 5번만 통과하지 못했다. 반례를 찾아보니 배열에 10, 12가 있고 n이 11일 경우였다.

class Solution {
    public int solution(int[] array, int n) {
        int[] sub = new int[array.length];
        int min = Integer.MAX_VALUE;
        int answer = 0;
        
        for(int i = 0; i < array.length; i++) {
            sub[i] = Math.abs(array[i] - n);
            if(sub[i] < min) {
                min = sub[i];
                answer = array[i];
            }
            else {
                sub[i]++;
            }
        }
        return answer;
    }
}

💡 array 배열을 정렬시켜 이를 해결하였다.

import java.util.Arrays;

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