[Programmers]두개 뽑아서 더하기(난이도:★★★★)

https://programmers.co.kr/learn/courses/30/lessons/68644

코딩테스트 연습 - 두 개 뽑아서 더하기

import java.util.ArrayList;
class Solution {
    public int[] solution(int[] numbers) {
        return solutionA(numbers);
    }
    
    // 단순 리스트 사용
    public int[] solutionA(int[] numbers){
        ArrayList<Integer> arry = new ArrayList<>();
        for(int i = 0 ; i < numbers.length;i++){
            for(int j = 0 ; j < numbers.length; j++){
                if(i == j)
                    continue;
                int num = numbers[i] + numbers[j];
                if(!arry.contains(num))
                    arry.add(num);
            }
        }
        arry.sort(null);
        int[] ret = new int[arry.size()];
        for(int i= 0 ; i < arry.size(); i++)
            ret[i] = arry.get(i);
        return ret;
    }
    // 배열만 사용
    public int[] solutionB(int [] numbers){
        int idx= 0;
        int[] allSets = new int [numbers.length * (numbers.length-1)];
        
        for(int i = 0 ; i < numbers.length;i++){
            for(int j = 0 ; j < numbers.length; j++){
                if(i == j)
                    continue;
                int num = numbers[i] + numbers[j];
                allSets[idx] = num;
                idx++;
            }
        }
        return removeDuplicate(allSets);
    }
    //중복 제거
    public int[] removeDuplicate(int[] arry){
        int counter = 1;
        bubbleSort(arry);
        // 중복제거한 배열의 크기 계산
        for(int i = 0; i < arry.length-1; i++){
            if(arry[i] != arry[i+1])
                counter++;
        }
        
        // 중복 제거 배열 생성
        int[] res = new int[counter];
        int idx = 0;
    
        for(int i = 0;i < arry.length-1; i++){
             if(arry[i] != arry[i+1]){
                res[idx] = arry[i];
                idx++; 
             }
        }
        res[idx] = arry[arry.length-1];
        
        return res;
    }
    // 버블 정렬
    public void bubbleSort(int[] arry){
    	int idx = arry.length -1;
        for(int i = 0 ; i < arry.length; i++){
        
            for(int j = 0; j < idx; j++){
                if(arry[j] > arry[j+1]){
                    int tmp = arry[j];
                    arry[j] = arry[j+1];
                    arry[j+1] = tmp;
                }
            }
            idx--;
        }
    }
}