프로그래머스 Lv.0 가까운 수 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

입출력 예 설명

• 3, 10, 28 중 20과 가장 가까운 수는 28입니다.
• 10, 11, 12 중 13

풀이코드

import java.util.*;

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

✏️ 풀이방법

1. Arrays.sort() 로 주어진 배열을 오름차순으로 정렬하기
2. 배열의 첫번째 원소는 이미 정렬되어 있으므로 index를 1부터 시작함
3. if문을 통해 현재까지 가장 가까운 수인 array[0]과 array[i] 차이를 비교 array[i]가 더 작으면 array[0] = array[i]로 업데이트함
4. 가장 작은 수를 찾은 후 answer = array[0];

✏️ 리뷰

Math.abs() 잊지않기!!