[프로그래머스/Lv. 1] 두 개 뽑아서 더하기

🔺 문제

프로그래머스

 

🔺 코드

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {

        int len = numbers.length;

        Set<Integer> set = new HashSet<>();
        
        for(int i=0 ; i < len ; i++) {
            for(int j=i+1; j < len ; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }
        
        return set.stream().sorted().mapToInt(i->i).toArray();
    }
}

HashSet을 이용하였다.

HashSet은 중복을 허용하지 않는다.

 

✔ .sorted() : 스트림 정렬

---

🔺 다른 풀이들

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {
        int[] answer;
        List<Integer> list = new ArrayList<Integer>();

        for(int i = 0 ; i < numbers.length; i++){
            for(int j = i+1 ; j < numbers.length; j++){
                int tmp = numbers[i] + numbers[j];
                if(!list.contains(tmp)){
                    list.add(tmp);
                }
            }   
        }

        int size = 0;
        answer = new int[list.size()];
        for(int num : list){
            answer[size++] = num;
        }
        Arrays.sort(answer);
        return answer;
    }
}

ArrayList를 사용하셨다.

리스트 안에 값을 갖고 있지 않을 때, 리스트에 값을 넣는 것으로...

 

---

(참고)

두 개 뽑아서 더하기 - 프로그래머스 (java)

코딩교육 티씨피스쿨