programmers 두 개 뽑아서 더하기

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

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

 

 

문제 분석

- numbers 배열의 두 개의 숫자를 뽑아 더한 후 값의 중복 여부를 확인하여 새로운 list에 더한다.

- answer 배열에 list의 값을 복사한 후 정렬한다.

 

문제 풀이

 

1. numbers 배열의 값을 두 개 뽑아 더한다.

2. 더한 값(hap)이 list에 있는지 확인 후 없다면 add한다.

3. list의 값을 answer배열에 복사한 후 정렬하여 return한다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i=0;i<numbers.length; i++){
            for(int j=i+1;j<numbers.length;j++){
                int hap = numbers[i]+numbers[j];
                if(!list.contains(hap)){
                    list.add(hap);
                }
            }
        }
        
        int[] answer = new int[list.size()];
        for(int i=0;i<list.size();i++){
            answer[i] = list.get(i);
        }
        
        Arrays.sort(answer);

        return answer;
    }
}

 

 

https://github.com/SOEUN2/Algorithm