[알고리즘] 배열끼리 비교해서 배열의 포함 관계 확인하기

0. 들어가며

프로그래머스 후보키를 풀다가 배열이 다른 배열에 포함되는지 확인해야하는 상황이 발생했다. 

생각보다 자주 사용되서 정리를 해보았다. 

 

1. 사용 방식

[ 1, 2, 10, 30, 40 ]이란 배열이 있을 때, [ 2, 10, 30 ] 이란 배열이 포함되는지 확인할 때 사용한다. 

 

2. 코드 구현

const answer = [ 1, 2, 10, 30, 40 ];
const key = [ 2, 10, 30 ];

let check = true;

const set = new Set([...key, ...answer]);
if (set.size === answer.length) {
  check = false;
}

 key와 answer을 포함하는 set을 사용해서 구현하였다. 

 

set은 내부에 속성이 중복이 발생하지 않기 때문에 [ 1, 2, 10, 30, 40 ]과 [ 2, 10, 30 ] 을 넣으면 

[ 1, 2, 10, 30, 40 ] 만 가지고 있기 때문에 set과 answer의 크기가 같다면 포함된 것이다.