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

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

---

풀이)

1. answer 선언 - 계산 시 나올 수 있는 최댓값 고려

2. idx 선언 - 인덱스 값

3. 주어진 배열 sort 시키기 - 가까운 수가 여러 개일 경우를 고려

4. 반복문으로 (주어진 정수 - 배열) 값의 절대값이 answer보다 작을때 answer에 계산한 값을 담고 idx에 index 값 담기

5. 구한 idx를 answer에 담기

6. answer 리턴

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        int answer = 100;
        int idx = 0;
			Arrays.sort(array);
        
		for(int i=0; i<array.length; i++) {
			if (Math.abs(n - array[i]) < answer) {
					answer = Math.abs(n - array[i]);
					idx = i;
			}
			
		}
		answer = array[idx];
        return answer;
    }
}