[프로그래머스] 코딩테스트 고득점 Kit - 단어 변환 (Python) 문제 및 풀이

문제) 프로그래머스 - BFS - 단어 변환

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

코딩테스트 연습 - 단어 변환

 

단어별로 개수를 저장하기 위해 파이썬의 자료구조인 딕셔너리를 사용했습니다. 딕셔너리를 모두 0으로 초기화하여 방문 여부를 판단했습니다. BFS를 통해 탐색하면서 target이 나올 때 결괏값을 return 합니다. 

 

Python 소스 코드)

 

 

Full Code)

https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%20%EA%B3%A0%EB%93%9D%EC%A0%90%20Kit/%EB%8B%A8%EC%96%B4%20%EB%B3%80%ED%99%98.py

GitHub - Chocochip101/Programmers