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

Jongleee·2022년 7월 16일
1

알고리즘

목록 보기
16/39
import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        int val =0;
        ArrayList<Integer>sumList=new ArrayList<>();
        for (int i = 0; i <numbers.length-1 ; i++) {
            //범위가 같으면 같은 값을 더하게 되므로
            // i는 0부터 총 길이-1까지 j는 i+1부터 총길이까지 더해줌
            for (int j = i+1; j <numbers.length; j++) {
                val=numbers[i]+numbers[j];
                if(sumList.contains(val)){
                    continue;
                }
                sumList.add(val);
            }
        }
        Collections.sort(sumList);
        int[] answer=new int[sumList.size()];
        for (int i = 0; i < answer.length ; i++) {
            answer[i]=sumList.get(i);
        }
        return answer;
    }
}

0개의 댓글