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

ma.caron_g·2021년 5월 7일
0

Lv.1 - Programmers (완성)

목록 보기
18/74
post-thumbnail

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;
    }
}
profile
다른 사람이 만든 것을 소비하는 활동보다, 내가 생산적인 활동을 하는 시간이 더 많도록 생활화 하자.

0개의 댓글