[Python] 프로그래머스 LV.03 - 단어 변환

programmers.co.kr/learn/courses/30/lessons/43163

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

[ 알고리즘 ]

구현

 

[문제 접근]

bigin부터 덱에 넣어주고, 한글자만 다른지 여부를 판별해준뒤 한글자만 다르다면 덱에 넣어준다

(target이 될 때까지 반복)

 

 

[코드]

from collections import deque
def solution(begin, target, words):
    cnt = 0
    que=deque()
    n=len(begin)
    
    if target not in words:
        cnt=0
        
    else:
        que.append(begin)
        
        while que:
            q=que.pop()
            
            if q==begin:
                idx=-1
            else:
                idx=words.index(q) #q의 index부터 검사하면됨
                
            if q == target:
                break
            cnt+=1
            for i in range(idx+1,len(words)):
                p=0
                word=words[i]
                
                for j in range(n):
                    if word[j]!=q[j]: #한글자만 다름
                        p+=1
                if p==1:
                    que.append(word)
                               
    return cnt