[코딩테스트 연습] 단어 변환

 

문제: https://programmers.co.kr/learn/courses/30/lessons/43163

---

BFS 문제입니다.

 

자신과 한 글자만 다른 단어를 다음 탐색 후보로 하여 BFS를 수행해주면 됩니다.

또한 방문 표시를 통해 똑같은 단어를 다시 방문하지 않도록 해주면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG43163.cc