단어 변환 (BFS, deque, 리스트 거쳐 target 단어로 변환하기)

프로그래머스

 

from collections import deque
def solution(begin, target, words):
    answer = 0
    
    v=[0]*len(words) # 단어 사용체크 리스트
    
    q = deque()
    q.append([begin, 0])
    
    while q:
        word, cnt = q.popleft()
        
        if word == target:
            answer = cnt
            break        
        
        for i in range(len(words)):
            word2=words[i]
            temp_cnt = 0
            
            if not v[i]: # 사용안한경우
                # 단어 두개 비교
                for j in range(len(word)): 
                    if word[j] != word2[j]:
                        temp_cnt += 1
                if temp_cnt == 1:
                    q.append([word2, cnt+1])
                    v[i] = 1 # 사용처리
                    
    return answer

from collections import deque
def solution(begin, target, words):
    dist = {begin: 0}
    def search(now): # 현재 단어
        for word in words:
            if len(now) != len(word):
                continue

            count = 0
            for c, w in zip(now, word):
                if c != w:
                    count += 1

            if count == 1:
                yield word


    q = deque([begin])
    while q:
        word = q.popleft()

        for new_word in search(word):
            if new_word not in dist:
                dist[new_word] = dist[word] + 1
                q.append(new_word)

    return dist.get(target, 0)

파이썬 yield, 제너레이터(generator)