문제풀이)프로그래머스)단어 변환

단어 변환

URL : https://school.programmers.co.kr/learn/courses/30/lessons/43163

프로그래머스

<문제풀이>

begin (시작 단어)에서 target (찾는 단어)까지의 하나의 char를 변경해가면서 가장 최단으로 찾는 문제이다.

처음의 문제를 잘 파악하는게 중요한것 같다. 처음에는 단순히 순서대로 비교해서 테스크 케이스는 통과했는데 알고보니

경우의수를 다 계산해서 가장 최단을 찾아야하는 문제였다.

 

BFS를 기반으로 문제 해결하니 금방 해결했다.

IsMatch 를 통해서 단어의 차이가 1개만 있는 경우를 판단했고

Node의 history 를 쌓아가면서 그전의 변환 과정을 저장했다.

 

 ★☆☆☆☆