LeetCode 89 - Gray Code (Medium)

문제

LeetCode - 89번

풀이 과정

n 자리의 gray code 를 생성하는 문제입니다.

gray code 는 인접한 비트 1개를 바꾸는 방식으로 만들어갑니다.
4자리의 gray code 를 보면 특정한 규칙성이 존재하는 것을 알 수 있습니다.

따라서 재귀 호출 로 가능한 모든 gray code 를 생성하고 10 진수롤 변환해서 반환하면 됩니다.

코드

/**
 * @param {number} n
 * @return {number[]}
 */
var grayCode = function (n) {
  if (n === 0) return [0];

  function code(bit) {
    if (bit > n) return [""];

    const subsets = code(bit + 1);
    const zeroStart = subsets.map((sub) => "0" + sub);
    const oneStart = subsets.reverse().map((sub) => "1" + sub);

    return zeroStart.concat(oneStart);
  }

  const answer = code(1).map((code) => parseInt(code, 2));
  return answer;
};