프로그래머스 두 개 뽑아서 더하기 JAVA

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

문제

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

조건

• numbers의 길이는 2 이상 100 이하입니다.
• numbers의 모든 수는 0 이상 100 이하입니다.

풀이

해당 문제는 배열이 주어지면 두 개의 숫자를 뽑아 더해서 만들 수 있는 모든 수를 출력하는 문제다.

테케의 자체가 크지 않기 때문에 2중 반복문을 이용하였고 중복을 없애기 위해 set에 값을 저장한 뒤 다시 배열에 저장하고 정렬하여 리턴하는 방식으로 문제를 해결하였다.

코드

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

class Solution {
    public static int[] solution(int[] numbers) {
    	Set<Integer> set = new HashSet<>();
		for (int i = 0; i < numbers.length; i++) { // 2중 반복문으로 모든경우를 체크함
			for (int j = i + 1; j < numbers.length; j++) {
				set.add(numbers[i] + numbers[j]); // set에 넣어서 중복 없애기
			}
		}
		int[] answer = new int[set.size()];
		int index = 0;
		for (int i : set) { // 반복하면서 배열에 넣기
			answer[index++] = i;
		}
		Arrays.sort(answer); // 배열 정렬
		return answer;
    }
}

 

GitHub - JUNGSOONIL/Algorithm-JAVA: 알고리즘 문제 해결 자바 소스 코드