프로그래머스 1단계 - 두개 뽑아서 더하기

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

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

 

 

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {
        ArrayList<Integer> arr = new ArrayList<Integer>();
        for(int i=0; i<numbers.length; i++){
            for(int j=i+1; j<numbers.length; j++){
                //두개의 인덱스를 더 한다.
                int sum = numbers[i]+numbers[j];
                //array배열에 sum이 존재하면 그 값 반환, 없으면 -1 반환
                if(arr.indexOf(sum) < 0 ){
                    //array배열에 sum이 없으면 array에 sum값을 add
                    arr.add(sum);
                }
            }
        }
        
        // answer 배열을 array size만큼 생성
        int[] answer = new int[arr.size()];
        for(int i=0; i<arr.size(); i++){
            answer[i] = arr.get(i);
        }
        Arrays.sort(answer);
        return answer;
    }
}