[프로그래머스(Java)] 가까운 수 / Arrays.sort()

 

 

Level. 0

 

문제

정수 배열 array와 정수 n이 매개변수로 주어질 때, 
array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해 주세요.

* 제한사항
- 1 ≤ array의 길이 ≤ 100
- 1 ≤ array의 원소 ≤ 100
- 1 ≤ n ≤ 100
- 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

 

풀이

import java.util.Arrays;

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

        return answer = arr[0][0];
    }
}

 

 

Arrays.sort(arr, (o1, o2) -> {
	if(o1[1] == o2[1]) return  o1[0] - o2[0];
	return o1[1] - o2[1];
});

Arrays.sort를 사용해 풀이해 주었다. 

1. arr[ ][1]을 기준으로 오름차순정렬

2. arr[ ][1]이 같을경우 arr[ ][0] 기준으로 오름차순정렬

 

 

---

다른 풀이

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

 

 

---

https://school.programmers.co.kr/learn/courses/30/lessons/120890#

프로그래머스