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

https://programmers.co.kr/learn/courses/30/lessons/68644

코딩테스트 연습 - 두 개 뽑아서 더하기

 

중복 제거해주는 hashset 이용해서 풀려고 했는데 hashset을 배열로 어떻게 변환하는지 몰라서 엄청 헤매다가 

결국 arraylist로 풀었다..

자바 자료구조 공부 다시 해야 할 듯..

 

arraylist 사용한 이유 -> 배열과 다르게 동적으로 크기 설정 가능, 특정 값 확인 가능

 

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = {};
        ArrayList<Integer> list = new ArrayList<Integer>();

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


        answer = new int[list.size()];

        for(int i=0;i<answer.length; i++){
            answer[i] = list.get(i);
        }


        Arrays.sort(answer);

        return answer;
    }
}