Programmers / 3단계 / 단어 변환 / python / DFS/BFS

 

코딩테스트 연습 - 단어 변환 | 프로그래머스 스쿨 (programmers.co.kr)

 

 

 

모범 답안

최소 단계를 구하는 것이므로 BFS로 접근

from collections import deque

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

def bfs(begin, target, words):

    queue = deque()
    queue.append([begin, 0]) #시작 단어와 단계 0으로 초기화
    
    while queue:
        now, step = queue.popleft()
        
        if now == target:
            return step
        
        for word in words:
            count = 0
            for i in range(len(now)): 
                if now[i] != word[i]: 
                    count += 1
                    
            if count == 1: 
                queue.append([word, step+1])