Programmers/Java

두 개 뽑아서 더하기

Anoi 2023. 1. 29. 16:04

문제

결과

 

풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
import java.util.*;
 
class Solution {
    public Set solution(int[] numbers) {
        
         Set<Integer> answer = new TreeSet<>();
 
        for(int i=0; i<numbers.length; i++){
            for(int k=i+1; k<numbers.length; k++){
                answer.add(numbers[i] + numbers[k]);
            }
        }
        return answer;
    }
}
cs

TreeSet을 이용하면 add와 동시에 크기순으로 정렬이 된다.

또한 TreeSet은 Set이기 때문에 중복되는 값을 저장하지 않는다.

 

for문으로 numbers배열에 담긴 수들을 다 더해주고 answer(TreeSet)에 넣어주면 자동 정렬 완료.