프로그래머스 코딩테스트 연습 - 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기

1. 나의 풀이

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;

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

        //배열의 각 인덱스 합의 모든 경우의 수를 구해서 1번째 어레이리스트 배열에 저장
        for(int i = 0; i < numbers.length - 1; i = i + 1) {
            for(int j = i + 1; j < numbers.length; j = j + 1) {
                System.out.println("i = " + numbers[i] + ", j = " + numbers[j] + ", i + j = " + (numbers[i] + numbers[j]));
                imsi1.add(numbers[i] + numbers[j]);
            }
        }

        for(int i = 0; i < imsi1.size(); i = i + 1) {
            if(!imsi2.contains(imsi1.get(i))) {
                imsi2.add(imsi1.get(i));
            }
        }

        imsi2.sort(Comparator.naturalOrder());

        int [] answer = new int [imsi2.size()];
        for(int i = 0; i < imsi2.size(); i = i + 1) {
            answer[i] = imsi2.get(i);
        }

        return answer;
    }
}

- 어레이 리스트를 이용해서 모든 배열 인덱스 합의 경우의 수를 저장한 후 2번째 어레이 리스트에 중복 값을 제외한 후 저장하는 방법을 이용하여 해결

2. 다른 사람 풀이

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;

class Solution {
    public static ArrayList<Integer> solution(int[] numbers) {
        ArrayList<Integer> answer = new ArrayList<>();
        HashSet<Integer> set = new HashSet<>();

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

        Iterator<Integer> iter = set.iterator();
        while(iter.hasNext()) {
            answer.add(iter.next());
        }

        Collections.sort(answer);
        return answer;
    }
}