[JAVA] [프로그래머스] 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기

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

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

 

 

 

 

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {
        Arrays.sort(numbers);
        
        Deque<Integer> list = new ArrayDeque<>();
        
        for(int i=0; i<numbers.length; i++) {
            int tmp = numbers[i];
            
            for(int j=i+1; j<numbers.length; j++) {
                int sum = tmp + numbers[j];
                
                if(!list.contains(sum))
                    list.add(sum);
            }
        }
        
        int[] answer = new int[list.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = list.remove();
        }
        
        Arrays.sort(answer);
        
        return answer;
    }
}

 

 

Set 사용

import java.util.*;

class Solution {
    public Integer[] solution(int[] numbers) {
        Arrays.sort(numbers);
        
        Set<Integer> set = new HashSet<>();
        
        for(int i=0; i<numbers.length; i++) {
            for(int j=i+1; j<numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }
        
        Integer[] answer = new Integer[set.size()];
        set.toArray(answer);
        Arrays.sort(answer);
        
        return answer;
    }
}