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

https://school.programmers.co.kr/learn/courses/30/lessons/68644?language=java

프로그래머스

두 개 뽑아서 더하기(#39)

 

주어진 숫자 배열의 모든 쌍의 합을 구하고, 중복을 제거한 후 오름차순으로 졍렬된 결과 반환

 

📌 내가 구현한 정답

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

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

        for (int i = 0; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                answerList.add(numbers[i] + numbers[j]);
            }
        }

        Set<Integer> answerSet = new HashSet<>(answerList); // 중복제거
        int[] answer = new int[answerSet.size()];
        int index = 0;
        
        for (int num : answerSet) {
            answer[index++] = num;
        }
        Arrays.sort(answer); // 오름차순 정렬

        return answer;
    }
}

 

• List<Integer> answerList = new ArrayList<>() : 결과를 저장할 리스트 생성
• 첫번째 for문을 통해 모든 요소를 순회하는 동안, 두번째 for문을 통해 현재 요소보다 뒤에 있는 모든 요소와의 합을 계산
• answerList.add(numbers[i] + number[j]) : 계산된 합을 리스트에 추가 (여러 중복된 값이 존재)
• Set<Integer> answerSet = new HashSet<>(answerList) : 리스트 속 중복된 값을 제거하고 집합으로 변환
• int[] answer = new int[answerSet.size()] : 결과를 저장할 배열을 집합의 크기만큼 생성
• for(int num : answerSet) {...}: 집합의 요소를 순회하며 배열에 값을 복사
• Arrays.sort(answer) : 배열을 오름차순으로 정렬

---

📌 TIL

• 중복 제거 : HashSet을 사용하여 중복된 합을 제거
• 정렬 : Array.sort을 사용하여 결과를 오름차순으로 정렬