[JavaScript] 교집합, 합집합, 차집합 구현

😢서론

파이썬 코드로 알고리즘을 공부하다가 파이썬에선 집합들을 엄청 쉽게 구현하는 것들을 보고 충격받았다...

js에서도 있나 찾아봤는데 없는 것 같아서 따로 코드로 정리를 해보려고 한다.

 

😉본론

 

파이썬 코드

first = set([1, 2, 3, 4, 4, 2])
second = set([1, 3, 5, 1])
print(first | second) # 합집합 [1, 2, 3, 4, 5]
print(first & second) # 교집합 [1, 3]
print(first - second) # 차집합 [2, 4]

 

위 코드를 js 문법을 통해서 구현해보려 한다.

---

JS 코드

 

합집합

const first = new Set([1, 2, 3, 4, 4, 2]);
const second = new Set([1, 3, 5, 1]);

const union = [ ...new Set([...first, ...second])]; //Set을 통해 일치하는거 제거 후 array로 변환
console.log(union); // [1, 2, 3, 4, 5]

 

교집합

const first = new Set([1, 2, 3, 4, 4, 2]);
const second = new Set([1, 3, 5, 1]);

const intersect = [...first].filter(data => second.has(data)); //[...first] 를 통해 array로 변환
console.log(intersect); // [1, 3]

차집합

const first = new Set([1, 2, 3, 4, 4, 2]);
const second = new Set([1, 3, 5, 1]);

const difference = [...first].filter(data => !second.has(data)); //[...first] 를 통해 array로 변환
console.log(difference); // [2, 4]