두 개 뽑아서 더하기

난이도 Lv1 / 정답률 67%

문제 설명

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

---

제한사항

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

---

입출력 예

numbers = [2,1,3,4,1]
result = [2,3,4,5,6,7]

---

입출력 예 설명

• 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
• 3 = 2 + 1 입니다.
• 4 = 1 + 3 입니다.
• 5 = 1 + 4 = 2 + 3 입니다.
• 6 = 2 + 4 입니다.
• 7 = 3 + 4 입니다.
  따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

나의 풀이

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

class Solution {
    
    public int[] solution(int[] numbers) {
        List list=new ArrayList();
        int b=0;
        for(int i=0;i<numbers.length-1;i++) {
            for(int j=i+1;j<numbers.length;j++) {
                b=numbers[i]+numbers[j];
                if(!list.contains(b)) {
                    list.add(b);
                }
            }
        }
        int[] answer= new int[list.size()];

        for(int i=0;i<list.size();i++) {
            answer[i]=Integer.parseInt(list.get(i).toString());
        }
        Arrays.sort(answer);
        return answer;
    }
}

다른 풀이

다른 풀이 1

import java.util.HashSet;
import java.util.Set;

class Solution {
     public int[] solution(int[] numbers) {
        Set<Integer> set = new HashSet<>();

        for(int i=0; i<numbers.length; i++) {
            for(int j=i+1; j<numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }

        return set.stream().sorted().mapToInt(Integer::intValue).toArray();
    }
}

다른 풀이 1 분석

HashSet을 사용하여 풀이하였다. 짧은 코드로 이루어져 있어서 가독성은 좋으나 속도 면에서 느릴것으로 예상된다.

다른 풀이 2

import java.util.*;

class Solution {
    public int[] solution(int[] numbers) {
        int[] answer;
        List<Integer> list = new ArrayList<Integer>();

        for(int i = 0 ; i < numbers.length; i++){
            for(int j = i+1 ; j < numbers.length; j++){
                int tmp = numbers[i] + numbers[j];
                if(!list.contains(tmp)){
                    list.add(tmp);
                }
            }   
        }

        int size = 0;
        answer = new int[list.size()];
        for(int num : list){
            answer[size++] = num;
        }
        Arrays.sort(answer);
        return answer;
    }
}

다른 풀이 2 분석

나의 풀이와 비슷하게 ArrayList를 활용함. 반복문으로 List에 add한 후, 다시 배열에 저장하는 식이 비슷하다. 차이점은 List에 Generic을 주었다.

피드백

다른 풀이2 와 비슷하게 문제를 해결하였지만, 문제를 풀 때는 Arrays.sort의 존재를 잊고있어서 많은 시간을 소비했었다. 필요한 경우에 바로바로 생각날 수 있도록 더 많은 속성들을 찾아봐야겠다. 또 List선언할 때, Generic을 주지 않아 형변환하는 수고를 더 했다. 더 효율적으로 할 수 있는 방법을 찾아야겠다.