문제 설명
정수의 배열 번호가 주어집니다.
numbers 로 다른 인덱스에 있는 2 개의 수를 빼서 가산해 작성할 수 있는 모든 수를 배열에 오름차순에 넣어 return 하도록 solution 함수를 완성해 주세요.
제한사항
- 숫자의 길이는 2 이상 100 이하입니다.
- numbers의 모든 수는 0 이상 100 이하입니다.
입출력 예
| numbers | 결과 |
| (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에 2개 있습니다.
) - 3 = 2 + 1입니다.
- 4 = 1 + 3입니다.
- 5 = 1 + 4 = 2 + 3입니다.
- 6 = 2 + 4입니다.
- 7 = 3 + 4입니다.
- 그러므로 (2,3,4,5,6,7) 를 반환해야 합니다.
입출력 예 #2
- 2 = 0 + 2입니다.
- 5 = 5 + 0입니다.
- 7 = 0 + 7 = 5 + 2입니다.
- 9 = 2 + 7입니다.
- 12 = 5 + 7입니다.
- 그러므로 (2,5,7,9,12) 를 반환해야 합니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import java.util.TreeSet;
수업 솔루션 {
공개 int() solution (int() numbers) {
TreeSet<Integer> answer = 새로운 TreeSet<>();
for (int i = 0;i < numbers.길이 – 1;i++) {
for (int j = i + 1;j < numbers.길이;j++) {
answer.add(numbers(i) + numbers(j));
}
}
int result() = 새로운 int(answer.size());
int i = 0;
for (Integer t : answer)
결과 (i++) = t;
return result;
}
}
|
cs |
| 배열을 반복하여 2개씩을 더해 정렬을 서포트하고, 중복을 서포트하지 않는 Set인 TreeSet에 넣었다. int 배열로 변경했다. |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import java.util.ArrayList;
import java.util.List;
수업 솔루션 {
공개 int() solution (int() numbers) {
리스트<Integer> answer = 새로운 ArrayList<>();
for (int i = 0;i < numbers.길이 – 1;i++) {
for (int j = i + 1;j < numbers.길이;j++) {
answer.add(numbers(i) + numbers(j));
}
}
return answer.stream().distinct().sorted().mapToInt(Integer::intValue).toArray();
}
}
|
cs |
| 배열을 반복하고 두 개씩 추가 Stream에서 만들고 중복을 삭제하고 정렬하고 다시 int()로 만들었습니다. |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import java.util.ArrayList;
import java.util.List;
수업 솔루션 {
공개 int() solution (int() numbers) {
리스트<Integer> answer = 새로운 ArrayList<>();
int left = 0right = 1;
while (왼쪽 !
= numbers.길이 – 2) { if (오른쪽 == numbers.길이) {
left++;
right = left + 1;
}
// System.out.println(left + “, ” + right);
answer.add(numbers (left) + numbers(right));
right++;
}
return answer.stream().distinct().sorted().mapToInt(Integer::intValue).toArray();
}
}
|
cs |
| 서열의 반복은 반복 문장 중첩이 아닌 반복 문장 하나로 해결되었다. |
