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

import queue
def solution(begin, target, words):
    if not target in words:
        return 0

    answer={i:10**8 for i in words}
    
    q=queue.Queue()
    q.put(begin)
    answer[begin]=0

    while q.qsize():
        ck=q.get()
        for word in words:
            for i in range(len(word)):
                if answer[word]==10**8 and ck[:i]+ck[i+1:]==word[:i]+word[i+1:]:
                    q.put(word)
                    answer[word]=answer[ck]+1
                    break

    return answer[target] if answer[target]!=10**8 else 0