https://school.programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 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단계를 거쳐 변... school.programmers.co.kr 난이도 : LV3 소요시간 : 20분 bfs, dfs, dijkstra로 풀 수 있는 문제이다.
나는 bfs로 풀었다. 아무래도 재귀 트리를 사용하는 dfs보다 ...
원문 링크 : 프로그래머스 '단어 변환' 파이썬(Python) /bfs
