두 배열의 교차 여부 확인

소개

이 랩에서는 두 배열에 공통 항목이 있는지 여부를 결정하는 알고리즘을 탐구할 것입니다. JavaScript 와 내장된 데이터 구조를 사용하여 두 개의 배열을 입력으로 받아 교차 여부를 나타내는 부울 값을 반환하는 함수를 만들 것입니다. 이 랩은 문제 해결 능력을 향상시키고 데이터 구조 및 알고리즘에 대한 이해를 높이는 데 도움이 될 것입니다.

두 배열에 공통 항목이 있는지 확인하는 방법

두 배열에 공통 항목이 있는지 확인하려면 다음 단계를 따르세요.

1. 터미널/SSH 를 열고 node를 입력하여 코딩 연습을 시작합니다.
2. b에서 Set을 생성하여 b의 고유 값을 얻습니다.
3. Array.prototype.some()을 a에 사용하여 Set.prototype.has()를 통해 해당 값 중 b에 포함된 값이 있는지 확인합니다.
4. 아래 제공된 intersects 함수를 사용하여 배열을 테스트합니다.

const intersects = (a, b) => {
  const s = new Set(b);
  return [...new Set(a)].some((x) => s.has(x));
};

intersects 함수를 사용하여 두 배열이 교차하는지 확인합니다.

intersects(["a", "b"], ["b", "c"]); // true
intersects(["a", "b"], ["c", "d"]); // false

이 단계를 따르고 제공된 코드를 사용하면 두 배열에 공통 항목이 있는지 쉽게 확인할 수 있습니다.

요약

축하합니다! 두 배열 교차 확인 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 기술을 향상시킬 수 있습니다.