[코테 풀기] 배열의 유사도 (JS)

JCH27·2023년 11월 20일
0

coding_test

목록 보기
2/12

배열의 유사도 문제를 풀어보겠다.
언어는 javascript
문제는 [Link]프로그래머스 에서 풀어볼 수 있다.


문제 : 두 배열의 교집합의 수를 구해 리턴


해결 1

	const solution = (s1, s2) => (s1.filter(item => s2.find(itm => itm===item)).length);
	// 하나의 배열에 filter를 사용해 s2 에서의 값과 비교하여 같은 값들을 배열로 정리한 뒤 길이를 출력

해결 2 - Set 사용하기

	const solution = (s1,s2) => (s1.length + s2.length) - new Set([...s1,...s2]).size;
	// 두 배열의 길이를 먼저 합한 다음 두 배열의 값들을 Set에 스프레딩하여 size를 뺀 뒤 출력
	// **주의** 배열 자체는 참조 자료형이므로 같은 크기와 값들을 가진 배열들끼리 구별되지 않는다.

Set을 활용하는 방법을 잘 익혀두자

profile
포기하지 않는 키보드 워리어

0개의 댓글