[프로그래머스] - 두개 뽑아서 더하기 with JAVA

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

프로그래머스

 

문제 풀이

 

1. 배열을 LinkedList로 넣어야 하기때문에 linkedList import 후 사용

2. 가장 큰 값들로부터 내림차순 후에 push 하기

 

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
    //오름차순 설정
      Arrays.sort(numbers);
      //linkedList 할당
        LinkedList<Integer> list1 = new LinkedList<>();
        //제일 큰 값부터 천천히 더해져서 중복 값을 제거
        for (int i = numbers.length - 1; i >= 0; i--) {
            for (int j = i - 1; j >= 0; j--) {
                int sum = numbers[i] + numbers[j];
                if (!list1.contains(sum)) list1.push(sum);
            }
        }

        
     // Convert LinkedList to int array
        int[] result = new int[list1.size()];
        int index = 0;
        for (int num : list1) {
            result[index++] = num;
        }
			Arrays.sort(result);
        return result;
    }
}