Programmers / 단어 변환 / Python

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 단어 변환 (3단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43163

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

from collections import deque

def solution(begin, target, words):
    answer = 0

    q = deque()
    q.append((begin, 0))

    visited = [False for _ in range(len(words))]

    while q:
        word, idx = q.popleft()

        if word == target:
            answer = idx
            break

        for i in range(len(words)):
            cnt = 0
            if not visited[i]:
                for j in range(len(word)):
                    if word[j] != words[i][j]:
                        cnt += 1
                if cnt == 1:
                    q.append([words[i], idx + 1])
                    visited[i] = True

    return answer

---

※ 알아야 할 것

 

BFS는 주로 큐의 자료구조를 이용하여 문제를 해결한다.