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

이한솔·2023년 10월 5일
0

프로그래머스_레벨1

목록 보기
34/65
post-thumbnail

✨️ 문제 설명

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

제한사항

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

  -> 자세한 내용 보러가기

🎲 자바 풀이

import java.util.*;
class Solution {
    public int[] solution(int[] numbers) {
        //중복 제거 -> Set을 이용
        //정렬 : TreeSet 사용하기
        Set<Integer> set = new TreeSet<>();
        
        for(int i = 0; i < numbers.length -1; i++){
            for(int j = i + 1; j < numbers.length; j++){
                set.add(numbers[i] + numbers[j]);
            }
        }
        
        return set.stream().mapToInt(Integer::intValue).toArray();
    }
}

풀이 설명

: numbers 배열에 있는 숫자를 이중 반복문을 통해 더한 값을 중복 제거하기 위해 Set자료형을 사용하였다.
: 반환할 때 오름차순으로 반환해야하므로 처음에는 HashSet을 이용하였으나, 다시 풀이할 때는 TreeSet을 사용하여 Set 자료형에서 정렬되게하였다.
profile
개인 공부용

0개의 댓글