Forest Gump?

문제 조건 숫자가 포함된 문자열이 주어지면 2-9숫자가 나타낼 수 있는 가능한 모든 문자 조합을 반환합니다. 전화 버튼과 마찬가지로 숫자를 문자로 매핑하는 방법은 다음과 같습니다. 1은 어떤 문자에도 매핑되지 않습니다. 입출력 INPUT digits = "23" OUTPUT ["ad","ae","af","bd","be","bf","cd","ce","cf"] 문제 접근 이런 그림으로 풀이되는 백트래킹 문제이다. 첫번째 숫자가 특정되면, 다른 번호에 매핑된 배열에 리프 노드를 한번씩 갔다와서 리스트에 넣어준다. 문제 풀이 public static void dfs(List result, Map dic,String digits, int index, StringBuilder path) { //끝까지 탐색했으면 저..