[Codekata] JavaScript

😥 Question?

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

작성한 코드)

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

인기있는 문제풀이)
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)]
    return answer.sort((a, b) => a - b)
}

😏 Idea!

The Set object lets you store unique values of any type, whether primitive values or object references. NaN and undefined can also be stored in a Set. All NaN values are equated (i.e. NaN is considered the same as NaN, even though NaN !== NaN). (MDN)

Set()은 중복이 불가능한 데이터의 집합(ES6)이다.(Data Type을 구분함, 1 !== "1")

<Array ↔ Set>

var myArray = ['value1', 'value2', 'value3'];

// Array를 Set으로 변환하기 위해서는 정규 Set 생성자 사용
var mySet = new Set(myArray);

mySet.has('value1'); // true 반환

// set을 Array로 변환하기 위해 전개 연산자 사용함.
console.log([...mySet]); // myArray와 정확히 같은 배열을 보여줌

< Set method >

1) add

   let mySet = new Set()
   mySet.add(1)           // Set [ 1 ]
   mySet.add('some text') // Set [ 1, 'some text' ]

2) has

   mySet.has(1)              // true
   mySet.has(3)              // false, since 3 has not been added to the set

3) delete

  mySet.delete(3)    // removes 3 from the set
  mySet.has(3)       // false, 3 has been removed

› JavaScript New Set 활용 (교집합/차집합 활용)