프로그래머스 Lv.0 가까운 수

프로그래머스 Lv.0 가까운 수

---

정수 배열 array와 정수 n이 매개변수로 주어질 때,

array에 들어있는 정수 중 n과 가장 가까운 수를 return하라.

 

가장 가까운 수가 여러 개일 경우 더 작은 수를 return 한다.

 

** 풀이 방법

 

array배열을 오름차순 정렬했다.

Arrays.sort(array);

 

ArrayList를 생성해서

array배열 원소와 정수 n을 뺀 절대값을 저장한다.

List<Integer> a = new ArrayList<>();

for (int i=0; i<array.length; i++) {
	a.add(Math.abs(array[i]-n));
}

 

ArrayList에서 최소값을 구하고

최소값의 인덱스를 저장한다.

array[idx]를 answer에 대입하고 리턴하면 끝!

int min = a.get(0); int idx = 0;
for (int i=1; i<a.size(); i++) {
    if (a.get(i)<min) {
        min = a.get(i);
        idx = i;
    }
} 
answer = array[idx];

 

<> 전체 코드 </>

import java.util.*;
class Solution {
    public int solution(int[] array, int n) {
         int answer = 0;
        List<Integer> a = new ArrayList<>();
        Arrays.sort(array);
        for (int i=0; i<array.length; i++) {
            a.add(Math.abs(array[i]-n));
        }
        int min = a.get(0); int idx = 0;
        for (int i=1; i<a.size(); i++) {
            if (a.get(i)<min) {
                min = a.get(i);
                idx = i;
            }
        } 
        answer = array[idx];
        return answer;
    }
}