[프로그래머스][Python] 단어 변환
문제를 정리해보자. 시작단어, 목표단어, words가 주어진다. 시작단어를 목표단어가 되도록 변환해야 한다. 아래와 같은 규칙으로 단어를 변환할 수 있다. 시작단어가 목표단어가 되기 위해 몇 단계가 필요한가? 프로그래머스에 있는 예를 보자. 시작단어 : "hit" 목표단어 : "cog" words : ["hot","dot","dog","lot","log","cog"] "hit" -> "hot" -> "dot" -> "dog" -> "cog" 이렇게 4단계가 필요하다. 풀이를 생각해보자. 위의 예에서, 자리 별로 바꿀 수 있는 알파벳을 생각해보자. 첫 번째 : h, d, l, c 두 번째 : o 세 번째 : t, g 변환해보자. 지금단어 : hit 첫 번째 변환 : hit, dit, lit, cit, 두 ..