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

ma.caron_g·2021년 12월 2일
0

Lv.1 - Programmers (완성)

목록 보기
56/74
post-thumbnail

1. Problem 📃

[ 두 개 뽑아서 더하기 ]

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


2. Constraint 🔗


3. Solution 🔑

  1. 집합(Set)이나 리스트(List)를 하나 선언해주어 덧셈 된 결과를 판별한다.
  2. 2중 for문을 통해 본인과 본인 이 아닌 다른 다른 수와의 덧셈을 구하고 그 결과값이 리스트에 포함 돼 있지 않는다면 리스트에 추가.
  3. answer배열을 리스트 사이즈 만큼 선언하여 for문을 통해 리스트.get()을 통해 배열에 값을 하나 하나 담아주고 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개의 댓글