알고리즘 49번 - 두 개 뽑아서 더하기

URL : https://school.programmers.co.kr/learn/courses/30/lessons/68644

JS

문제

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

제한사항
numbers의 길이는 2 이상 100 이하입니다.
numbers의 모든 수는 0 이상 100 이하입니다.
입출력 예
numbers result
[2,1,3,4,1] [2,3,4,5,6,7]
[5,0,2,7] [2,5,7,9,12]
입출력 예 설명
입출력 예 #1

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 해야 합니다.
입출력 예 #2

2 = 0 + 2 입니다.
5 = 5 + 0 입니다.
7 = 0 + 7 = 5 + 2 입니다.
9 = 2 + 7 입니다.
12 = 5 + 7 입니다.
따라서 [2,5,7,9,12] 를 return 해야 합니다.

 

---

계획

이중 반복문 사용

가능한 값 배열 만들기

중복제거(set), 오름차순 정렬

---

참고, 풀이

특징

• 중복 제거: 중복된 값이 자동으로 제거됩니다.
• 정렬 없음: 삽입된 순서를 유지하지만, 정렬은 지원하지 않습니다.

활용 예시: 중복 제거

const arr = [1, 2, 2, 3, 4, 4];
const uniqueArr = [...new Set(arr)];
console.log(uniqueArr); // [1, 2, 3, 4]

---

답

function solution(numbers) {
    let arr1 = [];
    numbers.forEach((v, i) => {
        for (let j = i + 1; j < numbers.length; j++) {
            arr1.push(v + numbers[j]);
        }
    });
    const arr1Set = new Set(arr1.sort((a, b) => a - b));
    return [...arr1Set];
}

코드 간략화하기

function solution(numbers) {
    const result = new Set();
    numbers.forEach((v, i) => {
        for (let j = i + 1; j < numbers.length; j++) {
            result.add(v + numbers[j]);
        }
    });
    return [...result].sort((a, b) => a - b);
}

1. arr1 대신 Set을 직접 사용하여 중복 제거 및 저장 과정을 통합.
2. .sort는 최종 결과를 반환할 때 한 번만 수행.

• Set을 사용하면 중복 값을 자동으로 필터링하므로 불필요한 작업을 줄일 수 있습니다.
• forEach와 for 루프의 구조는 동일하게 유지하되, 중간 배열을 제거하여 메모리 사용량을 줄였습니다.

 

---

참고

중복제거, set

https://hianna.tistory.com/422

https://www.daleseo.com/js-set/

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set