[프로그래머스][JAVA]Level 0 : 가까운 수

문제 설명

정수 배열 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

 

 

---

n이 array의 모든 index값과 비교하면서 큰값에서 작은값을 빼주어 거리를 계산하였다.

그래서 비교해주는 min 변수를 사용하였고, array의 원소 값이 n보다 큰경우와 작은 경우를 나눠서 계산함.

근데 처음에 이렇게 했다가 

테스트케이스가 1가지만 오답이 나왔는데, 거리가 같은 값이 있는 경우 더 작은 값을 반환하라는 제한사항을 충족하지 못했었음.

그래서 생각하다가, 배열의 index 위치를 반환하는게 아니라 값을 반환하는거니 정렬한 이후에 비교하면 작은값이 먼저 answer에

들어가겠구나해서 sort()를 이용해서 정렬하고 비교함

 

---

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int min=Integer.MAX_VALUE;
        Arrays.sort(array);
        for(int i=0; i<array.length; i++){
            // n이 배열의 원소보다 큰경우
            if(n>array[i]){
                if(n-array[i]<min) {
                    min = n - array[i];
                    answer=array[i];
                }
            // 배열의 원소가 n보다 큰경우
            }else{
                if(array[i]-n<min) {
                    min = array[i] - n;
                    answer=array[i];
                }
            }
        }
        return answer;
    }
}