[Programmers] - 두 개 뽑아서 더하기

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

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

 

 

코드

import java.util.*;

class Solution {
    public static int[] solution(int[] numbers) {
        int numbersLen = numbers.length;
        Set<Integer> hashSet = new HashSet<>();
        
        for(int i=0; i<numbersLen-1; i++) {
        	for(int j=1; j<numbersLen; j++) {
        		if(i != j) {
        			hashSet.add(numbers[i] + numbers[j]);        			
        		}
        	}
        }
        
        List<Integer> list = new ArrayList<>(hashSet);
        Collections.sort(list);
        
        return list.stream().mapToInt(i -> i).toArray();
    }
}

풀이

 

1. 주어진 배열의 모든 인덱스에 대해 더하면서 HashSet에 넣는다.

  - HashSet은 중복이 제거가 되므로, 중복에 대해 신경쓸 필요가 없음!

        for(int i=0; i<numbersLen-1; i++) {
        	for(int j=1; j<numbersLen; j++) {
        		if(i != j) {
        			hashSet.add(numbers[i] + numbers[j]);        			
        		}
        	}
        }

 

 

2. HashSet to List 로 변환한 후, 정렬을 한다.

        List<Integer> list = new ArrayList<>(hashSet);
        Collections.sort(list);

 

 

3. List의 제네릭 타입이 Integer이므로, int로 변환한다.

        return list.stream().mapToInt(i -> i).toArray();