package programmers;
import java.util.Arrays;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class 두_개_뽑아서_더하기 {
public static void main(String[] args) {
System.out.println(Arrays.toString(solution(new int[] {2, 1, 3, 4, 1})));
System.out.println(Arrays.toString(solution(new int[] {5, 0, 2, 7})));
}
public static int[] solution(int[] numbers) {
Set<Integer> set = new TreeSet<>();
for (int i = 0; i < numbers.length; i++) {
for (int j = 0; j < numbers.length; j++) {
if (i == j)
continue;
set.add(numbers[i] + numbers[j]);
}
}
int[] answer = new int[set.size()];
Iterator<Integer> iterator = set.iterator();
for (int i = 0; i < set.size(); i++) {
answer[i] = iterator.next();
}
return answer;
}
}
'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글
2016년 (0) | 2022.11.01 |
---|---|
삼총사 (0) | 2022.10.30 |
K번째수 (0) | 2022.10.29 |
문자열 내 마음대로 정렬 (0) | 2022.10.29 |
최소직사각형 (0) | 2022.10.23 |