Java_두 개 뽑아서 더하기

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


class Solution {
	public static void main(String[] args) {
		int[] numbers = {2,1,3,4,1};
		solution(numbers);
	}
    public static int[] solution(int[] numbers) {

    	ArrayList<Integer> answers = new ArrayList<Integer>();

        for(int i=0;i<numbers.length;i++) {
        	for(int j=0;j<numbers.length;j++) {
        		if(i==j) {
        			continue;
        		}else {
        			int y = numbers[i]+numbers[j];
            		if(!answers.contains(y)) {
            			answers.add(y);
            		}
        		}
        	}
        }
        int[] answer = new int[answers.size()];
        for(int result=0;result<answers.size();result++) {
        	answer[result]=answers.get(result);
        }
        Arrays.sort(answer);



        return answer;
    }
}

테스트 1 〉 통과 (0.51ms, 52.6MB)

테스트 2 〉 통과 (0.49ms, 52.2MB)

테스트 3 〉 통과 (0.51ms, 52.5MB)

테스트 4 〉 통과 (0.52ms, 54.1MB)

테스트 5 〉 통과 (0.72ms, 52.9MB)

테스트 6 〉 통과 (4.09ms, 52.7MB)

테스트 7 〉 통과 (23.38ms, 53.2MB)

테스트 8 〉 통과 (4.37ms, 53.3MB)

테스트 9 〉 통과 (2.59ms, 51.9MB)

 

 

제일 인기 많은 코드에 비해 다소 길지만 속도 면에서는 매우 짧게 나왔다.

HashSet을 이용해서 풀었던데... 공부해봐야지~