[Java] 프로그래머스 - 두 개 뽑아서 더하기 (1단계)

코딩 테스트 풀이 체크리스트
2시간 내에 풀었는가?	O
본인의 실력으로 풀었는가?	O

 

프로그래머스

 

 

 

 

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
    	//더한 값들을 담을 배열 선언
        ArrayList<Integer> arr = new ArrayList<>();
        
        //0번부터 number.length-1까지 방문하는 for문
        for (int i = 0; i < numbers.length; i++) {
        	//i번의 다음 순서부터 number.length-1가지 방문하는 for문
            for (int j = i+1; j < numbers.length; j++) {
            
            	//두 숫자를 더한 값이 arr에 없으면 추가하고 아니면 그냥 넘어가기
                int num = numbers[i] + numbers[j];
                if (arr.indexOf(num) == -1) arr.add(num);
            }
        }
        
        //ArrayList 오름차순 정렬
        Collections.sort(arr);
        
        //ArrayList를 int[]로 변환하면서 리턴
        return arr.stream().mapToInt(Integer::intValue).toArray();
    }
}

 

테스트 1 〉	통과 (2.64ms, 76.6MB)
테스트 2 〉	통과 (1.97ms, 76MB)
테스트 3 〉	통과 (3.38ms, 77.6MB)
테스트 4 〉	통과 (3.40ms, 80MB)
테스트 5 〉	통과 (2.38ms, 73.5MB)
테스트 6 〉	통과 (2.77ms, 75.4MB)
테스트 7 〉	통과 (6.44ms, 77.8MB)
테스트 8 〉	통과 (3.38ms, 74MB)
테스트 9 〉	통과 (2.83ms, 79.2MB)