알고리즘

프로그래머스 - 두 개 뽑아서 더하기

계양 꿀주먹 2024. 4. 13. 11:19

 


 

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 = set.stream().mapToInt(Integer::intValue).toArray();
        Arrays.sort(answer);
        
        return answer;
    }
}

 

중복이 없는 Set을 이용하여, 배열을 순회해 두 수를 더해 set에 넣고 배열로 변환하여 정렬해 반환했습니다.