11. '단어 변환' 문제 풀어보기

이번 문제는 시작 단어와 목표 단어가 있고,

알파벳 하나만 변경하면서 words 배열에 있는 단어를 확인해가며

 

변환한 최소 단계를 return 한다.

 

처음에 봤을 때는 무슨 소리인지 몰랐지만

다시 살펴보니 목표 단어와 글자 수 차이가 1개 뿐이라면 카운트하지 않으면 된다.

또 다시 재귀 함수를 사용하여 확인하는 문제였다.

 

Dfs 함수의 매개변수가 전보다 좀 많아졌지만

2번째로 해보는 것이지만 시간이 좀 걸려서 해결했다.