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

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

프로그래머스

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

 

 

 

 

 

 

풀이)

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        
        Arrays.sort(array);
        int[] arr = new int[array.length];
        for(int i=0; i< array.length; i++){
            if((array[i]-n)<0){
                arr[i]=(array[i]-n)*-1;
            }else{
                arr[i]=array[i]-n;
            }
        }

        int min = arr[0];
        int a=0;
        for(int i=0; i<arr.length; i++){
            if(min>arr[i]){
                min=arr[i];
                a=i;
            }
        }

        answer = array[a];
        
        return answer;
    }
}

무조건 {1,20,10}인 배열이 있을때 n=15라면 20이랑 10은 둘다 거리는 같지만, 10이 더 작은 값이므로 10이 나와야 하는데

Arrays.sort()로 처음 array[]배열을 정렬하고 풀지 않는다면, 20만 나올 수 밖에 없기 때문에 무조건 정렬을 먼저하고 풀어줘야 한다!!