[파이썬] [BFS] Pro 단어 변환

문제

https://programmers.co.kr/learn/courses/30/lessons/43163?language=python3 

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

 

코드

from collections import deque

def solution(begin, target, words):
    queue=deque()
    temp=[]
    for i in words:
        temp.append([n for n in i])
    begin=[n for n in begin]
    target=[n for n in target]
    if not target in temp:
        return 0
    queue.append(begin)
    visited=[0]*(len(words)+1)
    temp.append(begin)
    while queue:
        x=queue.popleft()
        if target == x:
            break
        for i in temp:
            count=0
            for j in range(len(i)):
                if x[j]==i[j]:
                    count+=1
            if count==len(i)-1:
                if visited[temp.index(i)]==0:
                    visited[temp.index(i)]=visited[temp.index(x)]+1
                    queue.append(i)
    return visited[temp.index(target)]