[프로그래머스/Java] 두 개 뽑아서 더하기(TreeSet)

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

정답률 71%

📝 풀이 : TreeSet

중복을 허용하지 않고, 자동으로 오름차순으로 정렬되는 TreeSet 이용⭐

import java.util.*;

class Solution {

    // numbers 원소 중 두 개를 더하여 만들 수 있는 수를 모두 구하고, 오름차순으로 정렬하여 반환
    public int[] solution(int[] numbers) {

        // 중복을 허용하지 않고, 자동으로 오름차순으로 정렬되는 Set 생성
        Set<Integer> set = new TreeSet<>();

        // numbers 배열의 모든 조합에 대해 합 계산
        for (int i = 0; i < numbers.length - 1; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }

        // 반환
        return set.stream().mapToInt(i -> i).toArray();
    }
}