두 개 뽑아서 더하기

- 프로그래머스 레벨 1 문제

 

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;

class Solution {
    public int[] solution(int[] numbers) {
    
        HashSet<Integer> set = new HashSet<Integer>();
		
		for (int i = 0; i < numbers.length; i++) {
			for (int j = i+1; j < numbers.length; j++) {
				int e = numbers[i] + numbers[j];
				set.add(e);
			}
		}
		
		Iterator<Integer> it = set.iterator();
        int[] answer = new int[set.size()];
        int i = -1;
		
		while(it.hasNext()) {
			i++;
			answer[i] = it.next();
		}
        
        Arrays.sort(answer);
        
        
        return answer;
    }
}

 

HashSet을 이용한 문제풀이. (중복 제거 위해)

2중 for문을 이용하여 두수의 합을 구함.

Iterator를 생성하여 값을 하나씩 추출.

배열에 옮겨 담고 오름차순 정렬.