0과 1 사이

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/?envType=study-plan-v2&envId=top-interview-150 Backtracking 문제라는데 한번도 백트래킹을 풀어본적이 없다.그래서 다음과 같이 d의 개수에 따라 반복문을 생성하는 아주 비효율적인 코드를 생각해냈는데통과가 되긴 했다. 시간복잡도 : digits의 길이가 n이라면, O(3^n)공간복잡도 : O(n*3^n)class Solution: def letterCombinations(self, digits: str) -> List[str]: telephone = {'2':['a','b','c'], '3..