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 |
댓글