[Algorithm]

🦕isSubsetOf

🍀 문제 풀이

## 문제 ##
  // - sample이 base의 부분집합인지 확인하기
  // - 입력: base: number[], sample: number[]
  // - 출력: boolean

  // ## Pseudo Code ## 
  // * 시간 복잡도 : 0(n) => add 하는데 걸리는 시간 (base 크기) + has 하는데 걸리는 시간 (sample 크기)
  // * 공간 복잡도 : 0(n) => add 하는데 필요한 공간 (base 크기)

  // - 시간 복잡도를 고려하면, 캐시를 이용해 base를 전부 기억한 이후 sample을 하나씩 확인해보면 될것같음
  // base는 배열이고, key:value 형태가 아닌 value 형태니깐 Set을 이용

  // 1. base를 순회하면서 Set 자료구조에 넣기 (base 에 있는 값들을 전부 다 기억을 한 다음에 )
  // 2. sample을 순회하면서 Set에 있는지 확인  => (smaple 하나씩 기억을 하면 베이스에 있는 값을 저장하는 시간만 들고)캐시를 사용하면 하나씩 찾는 시간을 안들이게끔
  //    => 있으면 계속 순회
  //    => 없으면 바로 종료, return false  => 부분집합이 아니므로 바로 리턴
  //    => 전부 있으면 return true

  // - Set을 사용한 이유 : Set의 has() 메소드의 시간복잡도는 0(1)이나 0(logn)이라고 예상되기 때문  


// base와 sample이 인자로 들어오고, 마지막 인자로 set을 초기화 한것을 넣은 것임.
  const isSubsetOf = function (base, sample, set = new Set()) {
    base.forEach(v => set.add(v));  // base에 값을 set에 다 넣음
    return sample.every(v => set.has(v));   // smaple을 하나씩 돌면서 순회하고 
    // has에 값이 있는지 판단해서 값이 없으면 즉시 fasle 리턴
    // 전부가 있으면 true 리턴 
  };

  // const isSubsetOf = function (base, sample) {
  //   const set = new Set();
  //   base.forEach(v => set.add(v));
  //   return sample.every(v => set.has(v));
  // };


// 코드 개선
// 굳이 forEach() 사용없이 Set이 인자를 이터러블을 받는데 base가 배열 이다 보니 배열을 넣으면 요소 하나하나 저장이 된다.
// 애초에 초기화 할때 sample, set = new(base) 넣어서 초기화 시킴
  const isSubsetOf2 = function(base, sample, set = new(base)) {
    return sample.every(v => set.has(v));
  }


// Set 중복을 걸러내는 기능도 있다.
const isSubsetOf3 = function (base, sample) {   // sample에 있는것들이 전부 base에 있으면   
  const all = new Set([...base, ...sample])     // new Set 할시 중복이 제거가 된다. => 결국 base랑 같아지게 된다.
  return all.size === base.length;    // base.length 가 같으면 결국은 부분집합이라는 소리다.
  // base의 길이랑 새로 만든 all이랑 같으면은 부분집합이 된다.
} 

ref>

🌲 회고

스스로 해결하지 못한 문제중 하나..그런데 레퍼런스를 봐도 모르겠다. 결국 숨은고수님 찾기 성공!! 아침부터 바지가랑이 붙잡고 3가지 방법 제시하시면서 하나하나 설명해주신 덕분에 코드 완성!! 놀랍도다...어메이징한 순간이였다. 왜 나는 생각하지 못하였는가...자책도 많이하고..1시간동이 이 코드를 곱씹어보는 중...간절한 순간이다. 정말 1시간씩 자료구조 심퍠소생술이 필요하다....흑흑..교수님 자주 찾아뵙겠습니다. 나보다 다 잘하면 교수님...이라고 지칭한다..여기서..