[국비지원] 28일차 - Minimum Absolute Difference

 

오늘은 List 컬렉션과 ArrayList에 대해서 배웠기 때문에 ArrayList를 활용할 수 있는

leetcode의 1200번 문제 Minimum Absolute Difference를 풀어보았다.

 

 

배열에서 모든 요소 중 두 요소의 차가 가장 적은 값을 찾고 두 요소의 차가 가장 적은 값인 모든 요소의 pair를 리스트로 반환하는 문제이다

 

풀이는 다음과 같다

 

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        List<List<Integer>> list = new ArrayList<>();
        Arrays.sort(arr);
        int diff = 1000000;
        for(int i = 0; i<arr.length-1; i++){
            if(arr[i+1] - arr[i] < diff){
                diff = arr[i+1] - arr[i];
            }
        }
        for(int i = 0; i<arr.length-1; i++){
            if(arr[i+1]-arr[i] == diff){
                List<Integer> num = new ArrayList<>();
                num.add(arr[i]);
                num.add(arr[i+1]);
                list.add(num);
            }
        }
        return list;
    }
}

 

배열의 요소의 차가 가장 작은 값을 찾고(diff) 해당 값을 차로 가지는 pair를 새 리스트에 담아(num) pair 리스트를 요소로 가지는 리스트를(list)를 구했다.

 

Arrays.sort()를 사용했기 때문에 arr i번째 다음에 오는 값과 arr i번째의 값을 빼기만 하면 두 수의 차를 구할 수 있다.

 

 

 

 

---

 

 

2024.03.18 - [개발공부/JAVA] - [JAVA] 컬렉션 프레임워크

[JAVA] 컬렉션 프레임워크

 

2024.03.18 - [개발공부/JAVA] - [JAVA] List 컬렉션 - ArrayList, Vector, LinkedList

[JAVA] List 컬렉션 - ArrayList, Vector, LinkedList