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

초코칩프라푸치노 2021. 12. 7. 16:34

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

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

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수

programmers.co.kr

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

Python 소스 코드)

Full Code)

GitHub - Chocochip101/Programmers

Contribute to Chocochip101/Programmers development by creating an account on GitHub.

github.com