알고리즘
프로그래머스 - 두 개 뽑아서 더하기
계양 꿀주먹
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에 넣고 배열로 변환하여 정렬해 반환했습니다.