[LeetCode] Letter Combinations

문제이동
난이도 : ⭐️⭐️

첫 번째 제출

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        if len(digits) <= 0:
            return []
        buttons = {"2": "abc", "3": "def", "4": "ghi", "5":"jkl", "6":"mno", "7":"pqrs", "8": "tuv", "9": "wxyz"}
        def dfs(index, path):
            if len(digits) == len(path):
                result.append(path)
                return
            for i in range(index, len(digits)):
                for char in buttons[digits[i]]:
                    dfs(i + 1, path + char)

        result = []
        dfs(0, "")
        return result

이런 걸 몇 번을 푸는데 아직도 못 푼다. 머리가 못 따라가는 듯ㅋ