[Java/프로그래머스] 두 개 뽑아서 더하기

문제

 

 

 

풀이

(1) 문제 분석하기

• 더하려는 두 개의 수는 서로 다른 인덱스!
• 이중 for문을 돌면서 배열에서 나올 수 있는 모든 두 수의 합을 HashSet에 저장
• HashSet은 중복을 허용하지 않음
• HashSet을 ArrayList로 변환하고 오름차순으로 정렬한 후, Array로 변환

 

(2) 슈도코드 작성하기

HashSet 생성
for(numbers의 길이만큼) {
	for(numbers의 길이만큼) {
    	if(i와 j가 같지 않으면) {
        	set에 numbers[i]와 numbers[j]의 합 추가
        }
    }
}
HashSet을 ArrayList로 변환
int형의 배열을 ArrayList의 size만큼 생성
for(list size만큼) {
	ArrayList 요소를 모두 int형 배열에 담음
}
배열 오름차순 정렬
int형 배열 출력

 

(3) 코드 구현하기

package algorithm.test16;

import java.util.*;

public class Solution {
    // 인덱스가 다른 수를 더해 set에 넣음
    // set은 중복을 허용하지 않음
    // set을 list로 만들고 정렬한 뒤 그걸 다시 arr로 만듬
    // 정렬하여 출력

    public static int[] solution(int[] numbers) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < numbers.length; i++) {
            for (int j = 0; j < numbers.length; j++) {
                if (i != j) {
                    set.add(numbers[i] + numbers[j]);
                }
            }
        }
        List<Integer> list = new ArrayList<>(set);
        int[] answer = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i).intValue();
        }
        Arrays.sort(answer);
        return answer;
    }

    public static void main(String[] args) {
        int[] arr = {2, 1, 3, 4, 1};
        for (int i : solution(arr)) {
            System.out.println(i);
        }
    }
}

 

 

 

프로그래머스