문제03 두 개 뽑아서 더하기⭐

// 프로그래머스 제공 문제

- 저자 권장 시간 : 30분

- 권장 시간 복잡도 : O(N^2log(N^2))

- 출제 : 원간 코드 챌린지

 

class Solution() {

    public static int[] solution(int[] numbers) {

        HashSet<Integer> set = new HashSet<>(); // 1. 중복값 제거를 위한 해시셋 생성

        // 2. 두 수를 선택하는 모든 경우의 수를 반복문으로 구성

        for(int i=0; i<numbers.length; i++) {

            for(int j=0+1; j<numbers.length; j++) {

                // 3. 두 수를 더한 결과를 해시셋에 추가

                set.add(numbers[i]+numbers[j]);

            }

        }

        // 4. 해시셋의 값을 오름차순으로 정렬하고 int[] 형태의 배열로 변환하여 반환

        return set.stream().sorted().mapToInt(Integer::newValue).toArray();

    }

}