[프로그래머스_1] 두 개 뽑아서 더하기 JAVA

 

프로그래머스

 

 

CODE

import java.util.*;
class Solution {
    public TreeSet<Integer> solution(int[] numbers) {
        TreeSet<Integer> answer = new TreeSet<>();
        
        for(int i = 0; i < numbers.length; i++) {
            for(int j = i+1; j < numbers.length; j++) {
                answer.add(numbers[i] + numbers[j]);
            }
        }
        
        return answer;
    }
}

HashSet 자료구조를 이용할까 하다가 오름차순 정렬 때문에 중복 제거 및 정렬이 자동적으로 되는 TreeSet 자료구조를 사용하여 풀이했다. TreeSet은 내부적으로 이진트리를 사용하기 때문에 순서대로 저장된다.

 

실행 결과