[LeetCode] 17. Letter Combinations of a Phone Number

I. Description

---

II. Code

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        dict = {'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl', '6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'}
        result = []
        
        for digit in digits:
            if not result:
                result = [i for i in dict[digit]]
            else:
                temp = result.copy()
                result = []
                for i in temp:
                    for j in dict[digit]:
                        result.append(i + j)
        return result

Dictionary에 미리 작성해놓고 추출해가며 결과를 만들어가야 시간적으로 효율적이다.