두 개 뽑아서 더하기_Java

컴투루·2022년 6월 29일

Java 코딩테스트 프로그래머스

프로그래머스 Lv.1

목록 보기

27/38

월간 코드 챌린시 시즌 1

🔥 두 개 뽑아서 더하기 🔥

👀 문제

정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return하는 solution을 완성해보자

✔️ 조건

numbers의 길이는 2 이상 100 이하
- numbers의 모든 수는 0 이상 100 이하

👩‍💻 입력 & 🧙 출력

numbers	return
[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

🙋‍♀️ 풀이

import java.util.*;
import java.util.stream.Collectors;

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 sum = numbers[i] + numbers[j];
                list.add(sum);
            }
        }
        
        List<Integer>lists = list.stream().distinct().collect(Collectors.toList());
        
        lists.sort(Comparator.naturalOrder());
        
        answer = lists.stream()
                    .mapToInt(i -> i)
                    .toArray();

        return answer;
    }
}

numbers의 0번째숫자를 1번째 부터 마지막까지 차례대로 더해주기 위한 반복문을 돌리면서 sum에 저장하고 list에 add
list의 중복되는 값을 stream을 이용해서 제거한 lists
lists를 정렬하고 stream을 이용해서 배열로 변환해서 answer에 대입

리스트에서 중복되는 값들을 제거하는 것은 하나씩 반복문을 돌면서 파악하는 방법만 생각했는데 간단한 방법이 있었다.

리스트를 배열로 변환하는 부분은 한번 정리를 했는데도 왤케 기억이 안나는 건지 좀 더 많이 사용해봐야할 듯 싶다.

메모리: 79 MB, 시간: 5.64 ms

💬 다른 풀이

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();
    }
}