[TIL] Javascript 알고리즘 100일 챌린지 14번째 도전

주어진 두 개의 배열에서 공통된 원소의 갯수를 리턴하는 문제였다.

나는 배열 중에 짧은 배열과 긴 배열을 구분해서 짧은 배열을 기준으로 filter를 사용해서 긴 배열에서 includes 결과가 true 인 것을 모아서 length를 반환하도록 했다.

이 방법 밖에 생각나지 않았는데 또 하나의 방법은 두 배열을 집합으로 보고 두 배열의 갯수 더하기 -> Set을 이용해서 두 배열에서 겹치지 않는 것들의 size를 빼면 공통된 원소들의 갯수를 구하는 것이었다. 

 

요런 느낌

배열을 집합으로 생각하는 습관을 들여봐야겠다. 잼나다

 

https://youtu.be/CS9BgWNE_mM