[프로그래머스][JAVA]Level 1 : 두개 뽑아서 더하기

문제 설명

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

 

제한 사항

numbers의 길이는 2 이상 100 이하입니다.

numbers의 모든 수는 0 이상 100 이하입니다.

 

 

 

---

2중 for문으로 돌아야한다고 생각했고, 새 list에 어떻게 중복없이 담을까 생각했는데

arraylist에 indexof()를 이용하면 쉬웠다.

indexOf()는 괄호안의 특정문자의 위치를 찾아 반환하는데, 찾지 못하면 -1을 반환한다.

그래서 조건문으로 < 0 이면(=없을경우) list에 추가하는 방식이다.

---

import java.util.ArrayList;
import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        ArrayList<Integer> list=new ArrayList<>();

        for(int i=0; i<numbers.length-1; i++){ // 0 1 2 3 4
            // 처음에 j=1로 뒀었는데, 그러면 외부포문이 돌때마다 j=0으로 바뀌어 항상 i+1로
            for(int j=i+1; j<numbers.length; j++){
                int a=numbers[i]+numbers[j];
                if(list.indexOf(a)<0) // list에 해당 값이 없으면 -1을 리턴하기때문에
                    list.add(a);
            }
        }
        int[] answer=new int[list.size()];
        for(int i=0; i<answer.length; i++){
            answer[i]=list.get(i);
        }
        Arrays.sort(answer);
        return answer;
    }
}