[ Programmers ] 두 개 뽑아서 더하기 (Java)

1. Problem 📃

[ 두 개 뽑아서 더하기 ]
https://programmers.co.kr/learn/courses/30/lessons/68644


2. Constraint 🔗

문제의 제한사항을 코드에 항상 적어왔는데, 대부분의 문제에 테스트케이스가 제한사항을 어기지 않아서 문제가 해결된다.


3. Solution 🔑

  1. 리스트를 하나 만든다.
  2. 배열 안에 있는 수의 합을 하나씩 구한다.
  3. 합이 리스트에 포함되어 있지 않는 수라면 리스트에 추가한다.
  4. answer배열을 리스트 사이즈 만큼 선언해주고, 배열에 리스트 요소를 .get() 함수를 이용하여 담아준다.
  5. 배열을 Arrays.sort()를 통해 오름차순으로 정렬 후 리턴

4. Code 💻

import java.util.ArrayList;
import java.util.Arrays;

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

좋은 웹페이지 즐겨찾기