본문 바로가기
BEB/algorithm

[javaScript/자바스크립트]부분집합인지 확인

by ddanss 2022. 10. 27.
728x90
//1,2,5,6이 base에 있다면 res에 객체형태로 
//res[1] = 1, res[2] = 1, res[5] = 1, res[6] = 1 형태로 넣고
//sample배열을 돌면서
//res[샘플인덱스]가 가 1이 아니라면 base의 부분집합이 아닌거니까
//false리턴

const booboon = function (base, sample) {
  let res = {};
  for(let i=0;i<base.length;i++) { //base에 해당되는 객체를 다 1로 만듬
    res[base[i]] = 1;
  }
  for(let i=0;i<sample.length;i++) { //base에 해당되는 키값이 정의되어있지 않으면 false
    if(res[sample[i]]===undefined) return false;
  }
  return true;
};
반응형

'BEB > algorithm' 카테고리의 다른 글

타일링 tiling  (0) 2022.10.31
[js] 버블정렬  (0) 2022.10.28
[JavaScript/자바스크립트] 순열의 순서  (0) 2022.10.25
[javascript] split의 사용법  (1) 2022.10.13
꼬리재귀, 조합, 하노이  (0) 2022.10.11

댓글