프로그래머스 단어 변환 파이썬(PYTHON)

문제링크 : programmers.co.kr/learn/courses/30/lessons/43163

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

 

 

def solution(begin,target,words):
    answer = 0
    if target not in words:
        return 0
    stack = list()
    stack.append(begin)
    visited=list()
    visited.append(begin)
    while stack:
        word = stack.pop()
        if word == target:
            return answer
        else:
            for i in range(len(words)):
                if len([j for j in range(len(words[i])) if words[i][j]!=word[j]])==1:
                    if words[i] not in visited:
                        visited.append(words[i])
                        stack.append(words[i])
        answer+=1
    return answer