[프로그래머스] Lv.1 두 개 뽑아서 더하기

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

프로그래머스

 

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        
        
        Set<Integer> set = new HashSet<>();
        for(int i = 0; i < numbers.length - 1; i++){
            for(int j = i + 1; j < numbers.length; j++){
                set.add(numbers[i] + numbers[j]);
            }
        }
        int[] answer = new int[set.size()];
        ArrayList<Integer> list = new ArrayList<>(set);
        Collections.sort(list);
        for(int i = 0; i < list.size(); i++) answer[i] = list.get(i);
        return answer;
    }
}

 

 

풀이 회고

 

중복을 피하기 위해서 HashSet 자료구조를 사용하였다.

set.stream().sorted().mapToInt(Integer::intValue).toArray();

스트림 문법을 사용하면 List를 사용하지 않아도 된다!