정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
numbers의 길이는 2 이상 100 이하입니다.
numbers의 모든 수는 0 이상 100 이하입니다.
입출력 예numbersresult
[2,1,3,4,1]
[2,3,4,5,6,7]
[5,0,2,7]
[2,5,7,9,12]
입출력 예 설명
입출력 예 #1
2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
3 = 2 + 1 입니다.
4 = 1 + 3 입니다.
5 = 1 + 4 = 2 + 3 입니다.
6 = 2 + 4 입니다.
7 = 3 + 4 입니다.
따라서[2,3,4,5,6,7]을 return 해야 합니다.
입출력 예 #2
2 = 0 + 2 입니다.
5 = 5 + 0 입니다.
7 = 0 + 7 = 5 + 2 입니다.
9 = 2 + 7 입니다.
12 = 5 + 7 입니다.
따라서[2,5,7,9,12]를 return 해야 합니다.
문제풀이
import java.util.*;
class Solution {
public int[] solution(int[] numbers) {
int sum =0;
//배열을 담기위한 list를 생성한다.
ArrayList<Integer> list = new ArrayList<>();
// 이중for문을 사용해서 배열의 첫번째, 두번째.. 더해준다.
for(int i=0; i<numbers.length; i++){
for(int j=i+1; j<numbers.length; j++){
sum = numbers[i] + numbers[j];
// list 에 같은 값이 없을 경우만 list에 더해준다.
if(!list.contains(sum)) {
list.add(sum);
}
}
}
// 오름차순으로 정렬한다.
Collections.sort(list);
//answer 의 길이를 list의 크기로 초기화한다.
int [] answer = new int[list.size()];
// answer[i] 에 , list[i]의 값을 넣어준다.
for(int i =0; i< answer.length; i++){
answer[i] = list.get(i);
}
return answer;
}
}
댓글