[Python] 프로그래머스 단어 변환 | BFS

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

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

프로그래머스

 

작성 코드

from collections import deque


def solution(begin, target, words):
    if target not in words:
        return 0
    wordlen = len(begin)

    def diff1(w1, w2):  # 두 단어가 알파벳 하나만 다른지 판별하는 함수
        cnt = 0
        for i in range(wordlen):
            if w1[i] != w2[i]:
                cnt += 1
        return True if cnt == 1 else False

    que = deque()
    que.append((begin, 0))  # 초기값 삽입
    
    while que:  # BFS
        word, cnt = que.popleft()
        if word == target:  # 찾는 문자를 찾으면 return
            return cnt
        for word2 in words:  # words의 모든 단어 중
            if diff1(word, word2):  # 큐의 가장 앞 문자와 같은 단어가 있다면 큐에 삽입
                que.append((word2, cnt + 1))
    return 0

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚