DFS 재귀 호출1 [ LeetCode] Letter Combinations of a Phone Number 문제 풀이(Backtracking/백트레킹/Python/파이썬) 2에서 9까지의 숫자를 포함하는 문자열이 주어지면 숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환합니다. 어떤 순서든 답을 반환하세요. 숫자 대 문자 매핑(전화 버튼과 마찬가지로)이 아래에 나와 있습니다. 1은 어떤 문자에도 매핑되지 않습니다 예시 문제 풀이 이 문제의 예시들을 보면 만약 입력 digits가 23이라면 2에 매핑되는 문자는 abc이고 3에 매핑되는 문자는 def이므로 이 문자들을 조합한 결과를 반환해야 하고입력이 없다면 만들 수 있는 문자 조합이 없기 때문에 빈 리스트를 반환해야 합니다 숫자 입력은 길이 4까지 받을 수 있고 digits는 2부터 9까지 입니다. 관련 주제는 다음과 같고 저는 B.. 2021. 12. 28. 이전 1 다음 728x90 반응형
