[프로그래머스] 가까운 수 자바

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

---

✔️문제

문제 설명

정수 배열 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. 배열에 있는 수들과의 차를 dis에 넣고
2. 그 중 최소값에 해당하는 순서의 숫자를 반환해주는 코드를 작성했다.

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

이 코드에서 가까운 수가 여러 개일 경우 더 작은 수를 어떻게 찾을 지를 고민했다.

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

차이의 최솟값과 같은 값을 갖는 수를 모두 list에 담고, list를 정렬해서 그 중 가장 작은 값을 반환해줬다.

✔️다른 사람의 풀이

주어진 숫자를 먼저 정렬해서 가까운 수 중 더 작은 수를 쉽게 찾았다.
똑똑하다..

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;
    }
}