LeetCode 17 - Letter Combinations of a Phone Number (Medium)

문제

LeetCode - 17번

풀이 과정

휴대폰 자판을 이용해서 만들 수 있는 문자열을 모두 찾는 백트래킹 문제입니다.

각 숫자별로 할당된 문자들을 표현해주는 다양한 방법들 (Map, Object 등) 이 있지만
저는 배열에 인덱스로 접근하는 방법을 사용했습니다.

숫자로 이루어진 주어진 입력 문자열을 한 자리씩 순회하며 만들 수 있는 모든 문자열을 재귀호출로 생성하면 됩니다.

코드

/**
 * @param {string} digits
 * @return {string[]}
 */

const buttons = [
  0,
  0,
  "abc",
  "def",
  "ghi",
  "jkl",
  "mno",
  "pqrs",
  "tuv",
  "wxyz",
];

var letterCombinations = function (digits) {
  if (!digits.length) return [];

  function dfs(idx, selected, answer) {
    if (idx === digits.length) {
      answer.push(selected.join(""));
      return;
    }

    for (let c of buttons[parseInt(digits[idx])]) {
      selected.push(c);
      dfs(idx + 1, selected, answer);
      selected.pop();
    }
  }

  const answer = [];
  dfs(0, [], answer);

  return answer;
};