-
LeetCode # 17. Letter Combinations of a Phone Number / DFS(재귀), BFS(Queue)를 이용해 풀어보자
17. 전화번호 문자 조합 (Letter Combinations of a Phone Number)문제 설명주어진 숫자(2-9)를 이용해 전화번호 버튼에 해당하는 모든 문자 조합을 반환하라. 결과는 어떤 순서로든 상관없다.입력 및 출력 예시Example 1:Input: digits = "23"Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"]Example 2:Input: digits = ""Output: []Example 3:Input: digits = "2"Output: ["a","b","c"]제약사항0 digits[i]는 ['2', '9'] 범위 내의 숫자이다.문제 해석숫자 문자열 `digits`를 입력받는다.`digits`의 길이는 만들 수 있는 문자 조..
Java/Algorithm
2024. 8. 2.