powerSet

Written on July 26, 2019

문제

Return an array with the power set of a given string. Definition of power set: The set of all possible subsets including the empty set.

풀이

var powerSet = function(str) {
  let arr = str.split("");
  let setArr = [""];
  const isIncluded = str => {
    let reversed = str
      .split("")
      .reverse()
      .join();
    if (setArr.includes(str) || setArr.includes(reversed)) {
      return true;
    }
    return false;
  };
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < setArr.length; j++) {
      if (!setArr[j].includes(arr[i])) {
        temp = arr[i] + setArr[j];
        if (!isIncluded(temp)) {
          setArr.push(temp);
        }
      }
    }
  }
  return setArr;
};

👩🏻‍💻 배우는 것을 즐기는 프론트엔드 개발자 입니다
부족한 블로그에 방문해 주셔서 감사합니다 🙇🏻‍♀️

in the process of becoming the best version of myself