프로그래머스) 단어 변환 (DFS/BFS)

프로그래머스) 단어 변환

github/DFS%2CBFS

최단거리가 필요한만큼 DFS가 아닌 BFS를 이용하였음.
각 단어를 node로 보고, 한글자 차이로 변환가능하면 인접한 edge로 설정.
begin노드 ~ target노드까지의 최단거리 구함.

BFS의 기본구조는 일반적인 형태를 따름 (블로그 포스팅 기본코드 참고)
이때, while문에서 distance 카운트시 depth에 상관없이 노드를 방문할때마다 카운팅 되버린다.
따라서 아래와 같이 queue size를 이용한 for문 추가.

참고자료

https://www.acmicpc.net/board/view/12343

큰 차이는 아닌데, v2 코드와 같이
별도의 Node클래스 객체를 생성하거나,
node.edge로 distance를 카운팅하거나,
isNext()처럼 별도 method로 분리해,
코드의 {블록}depth를 더 줄일순있겠다. (보통 code depth=2까지 권장하니.)