[프로그래머스 코딩테스트] 가까운 수(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

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

  우선 배열을 정렬합니다. for문이 array의 길이만큼 순회합니다. if문에서 'i == 0'로 현재 요소가 배열의 첫번째 요소이거나, 또는 array[i] - n이 answer - n 더 적을 때 answer에 array[i]를 할당합니다. 이는 for문이 배열을 순회하면서 더 적은 값(n과 가까운 수)을 만날 때까지 계속 answer를 갱신해나갑니다. 그러다 만약 answer와 n이 같다면 answer가 n과 가장 가까운 수이면서, 가까운 수가 여럿일 때에도 더 작은 수라는 뜻입니다. 더 계산할 필요가 없으므로 break를 이용하여 for문을 빠져나옵니다.