두 개 뽑아서 더하기

문제 설명

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

---

👤 나의 풀이

function solution(numbers) {
  let answer = [];

  for(let i  = 0; i < numbers.length; i++){
    let filNum = numbers.filter(el => el === numbers[i]);

    if(filNum.length !== 1){ // numbers안에 중복되는 숫자가 있는경우.
      let sameNum = numbers.splice(numbers.indexOf(numbers[i]), 1)[0];
      numbers.map(el => answer.push(sameNum + el));
      
    } else {
      numbers.filter(el => {
        if(el !== numbers[i]) {
          answer.push(numbers[i] + el);
        }
      })
    }
  }

  answer.sort((a, b) => a - b); // 오름차순 정렬

  return answer.reduce((prev,curr)=> prev.includes(curr) ? prev : [...prev, curr],[])
}
console.log(solution([2, 1, 3, 4, 1])); // [2,3,4,5,6,7]

---

풀이

• 선택한 숫자를 전부 더해준다(선택한 숫자를 제외한 숫자들)
• numbers에서 중복되는 숫자가 있을경우 하나만 빼준다.
• reduce를 이용해 중복된 숫자들을 제거한후 오름차순으로 정렬한다.

마치며
reduce()함수 대신 새로 생긴 문법인 Set을 사용할수도 있다.
모든 경우의 수를 더했는데 했던 덧셈은 굳이 할 필요가 없었다... 문제의 규칙도 더 신경써서 풀어야겠다...