https://programmers.co.kr/learn/courses/30/lessons/68644
- 집합(Set)이나 리스트(List)를 하나 선언해주어 덧셈 된 결과를 판별한다.
- 2중 for문을 통해 본인과 본인 이 아닌 다른 다른 수와의 덧셈을 구하고 그 결과값이 리스트에 포함 돼 있지 않는다면 리스트에 추가.
- answer배열을 리스트 사이즈 만큼 선언하여 for문을 통해 리스트.get()을 통해 배열에 값을 하나 하나 담아주고 sort로 오름차순 정렬 후 리턴.
import java.util.ArrayList;
import java.util.Arrays;
class Solution {
public int[] solution(int[] numbers) {
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=0; i<numbers.length; i++) {
for(int j=i+1; j<numbers.length; j++) {
int sum = numbers[i] + numbers[j];
if(!list.contains(sum)) {
list.add(sum);
}
}
}
int[] answer = new int[list.size()];
for(int i=0; i<list.size(); i++) {
answer[i] = list.get(i);
}
Arrays.sort(answer);
return answer;
}
}