호오코우온치 썸네일형 리스트형 [프로그래머스/JAVA] 고득점Kit > 깊이/너비 우선 탐색 > 단어 변환 (by 다알쥐AI) 고득점Kit > 깊이/너비 우선 탐색 > 단어 변환 ※ 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다.두 개의 단어 begin, target과 단.. 더보기 이전 1 다음
