알고리즘: 두 개 뽑아서 더하기

문제 설명

정수 배열 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 해야 합니다.

풀이

• 두 개의 숫자를 골라서 더하는 건 이중 for 문으로 처리한다
• 관건은 겹치는 숫자는 어떻게 제외하느냐이다
  - indexOf() 메서드를 활용한다
• 오름차순은 sort()로 정리한다

indexOf()
배열 내 요소 중 발견되지 않으면 -1
기존 배열 내 해당 요소가 있는지 여부를 확인할 수 있음

나의 풀이

function solution(numbers) {
    let sum = 0;
    let result = []
    for(let i = 0; i < numbers.length; i++) {
        for(let j = i+1; j < numbers.length; j++) {
            sum = numbers[i] + numbers[j];
            if(result.indexOf(sum)===-1) result.push(sum)
        }
    }
    result.sort((a,b)=> a-b)
    return result;
}

다른 사람 풀이

• spread 연산자와 Set을 이용함

Set
출처: MDN - Set
Set 객체는 값 콜렉션으로, 삽입 순서대로 요소를 순회할 수 있습니다. 하나의 Set 내 값은 한 번만 나타날 수 있습니다. 즉, 어떤 값은 그 Set 콜렉션 내에서 유일합니다.

var mySet = new Set();
mySet.add(1); // Set { 1 }
mySet.add(5); // Set { 1, 5 }
mySet.add(5); // Set { 1, 5 } // 같은 값은 중복으로 들어가지 않음
mySet.add('some text'); // Set { 1, 5, 'some text' }

function solution(numbers) {
    const temp = []

    for (let i = 0; i < numbers.length; i++) {
        for (let j = i + 1; j < numbers.length; j++) {
            temp.push(numbers[i] + numbers[j])
        }
    }

    const answer = [...new Set(temp)] // spread 연산자로 값 나열 & Set으로 중복제거 

    return answer.sort((a, b) => a - b)
}