
[LeetCode] DFS? BFS? 전화 키패드 문제로 마스터하는 두 가지 알고리즘
·
개발 이야기 (Development Story)/개발 일상 (Developer Daily Life)
전화 키패드 숫자 조합, 쉽게 알아보기일상에서 쓰는 전화 키패드에서 숫자 2~9는 보통 다음과 같이 문자들을 가집니다.2 → "abc"3 → "def"4 → "ghi"5 → "jkl"6 → "mno"7 → "pqrs"8 → "tuv"9 → "wxyz"예를 들어, "23"이라는 숫자 문자열이 있다면2 → "abc"3 → "def"이렇게 두 숫자가 가리키는 문자들을 각각 조합해 "ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf" 총 아홉 개의 결과를 얻을 수 있습니다.┌─────────────┐│ index = 0 │ digits[0] = '2' → "abc"│ current="" │└─────────────┘ │ │ [3가지 문..