두 개 뽑아서 더하기

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

프로그래머스

import java.util.*;
class Solution {
    public Integer[] solution(int[] numbers) {
        int cnt=0;
        int cnt1=0;
        for(int i=1;i<numbers.length;i++){
            cnt+=i;
        }
        Integer[] answer = new Integer[cnt];
        for(int i=0;i<numbers.length;i++){
            for(int j=i+1;j<numbers.length;j++){
                answer[cnt1]=numbers[i]+numbers[j];
                cnt1++;
            }
            
        }
        
        HashSet<Integer> hash=new HashSet<>(Arrays.asList(answer));
         Integer[] arr = hash.toArray(new Integer[0]);
        Arrays.sort(answer);
        return arr;
    }
}

배열의 크기를 모든 경우의 수로 하여 모든 경우의 수를 배열에 넣은 뒤 중복값을 허용하지 않는 HashSet을 이용하여 중복값을 제거한 후 오름차순으로 정렬 하였습니다.