[Programmers] 두 개 뽑아서 더하기

programmers.co.kr/learn/courses/30/lessons/68644

코딩테스트 연습 - 두 개 뽑아서 더하기

 

Java

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

class Solution {
    public int[] solution(int[] numbers) {
        List<Integer> list = new ArrayList<> ();
        
        //두 개의 수를 더해서 list에 저장
        for(int i = 0; i < numbers.length-1; i++){
            for(int j = i+1; j < numbers.length; j++){
                list.add(numbers[i] + numbers[j]);
            }
        }
        
        //list 중복값 제거
        HashSet<Integer> arr = new HashSet<> (list);
        list = new ArrayList<Integer> (arr);
        
        int[] answer = new int[list.size()];
        
        //answer에 값 저장
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        Arrays.sort(answer);
        return answer;
    }
}