Set을 이용해서 합의 경우의 수 구하기

Set

const arr = new Set()
Array.isArray(arr) // false

1. 데이터 중복 불가
2. 겉은 배열 형태이지만, 타입은 객체 형태이다.
   (배열 메소드 사용 불가)

데이터 추가

arr.add(1)
arr.add(2)
arr.add(1) // 중복! 추가 안됨
arr.add(4)
arr.add(5)
arr.add(6)

데이터 조회

arr.has(1) // true
arr.has(3) // false

데이터 삭제

arr.delete(1) // true: 삭제 성공
arr.delete(1) // false: 삭제 실패

데이터 초기화

arr.clear()

set => 배열로 변환

1. Array.from

const result = Array.from(arr)

2. spread

const answer = [...arr]

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

numbers / result

[2,1,3,4,1] / [2,3,4,5,6,7]

[5,0,2,7] / [2,5,7,9,12]

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

// forEach & Set
function solution(numbers) {
  const answer = new Set();
  numbers.forEach((num1, i) => {
    numbers.slice(i + 1).forEach((num2) => {
      const sum = num1 + num2;
      answer.add(sum);
    });
  });
  return [...answer].sort((a, b) => a - b);
}