두 개 뽑아서 더하기

2023. 1. 29. 16:04Programmers/Java

문제

결과

 

풀이

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)에 넣어주면 자동 정렬 완료.

'Programmers > Java' 카테고리의 다른 글

폰켓몬  (0) 2023.01.29
2016년  (2) 2023.01.29
문자열 내 p와 y의 개수  (0) 2023.01.21
K번째수  (0) 2023.01.19
자릿수 더하기  (0) 2023.01.19