[프로그래머스] 단어 변환 / BFS, DFS / Python

 

https://programmers.co.kr/learn/courses/30/lessons/43163?language=python3

프로그래머스

---

Solution

 

문제 유형 : BFS/DFS

 

begin 을 target 으로 변환하는 문제.

단, words 배열안에 있는 문자열로 바꿀 수 있으며 바꿀 때는 한 글자씩 바꿀 수 있다.

간단하게 코드 설명을 하자면 문자열을 바꾸는 건 words안에서만 가능하기 때문에 target이 words배열

안에 없으면 0을 리턴한다. target이 words안에 있을 경우, begin이 변환할 수 있는 문자열을 하나씩 비교해서

변환이 가능한 문자열로 바꾸고 그 바뀐 문자열을 dfs함수에 begin으로 넘긴다.