[Programmers] 단어 변환

문제

요약

begin에서 target으로 단어를 바꾸려고 한다.

- 변환할 때 규칙

1. 한번에 한글자만 변환 가능 => 현재 글자와 바뀌는 글자에 다른 글자가 하나만 있어야 한다.

2. words에 있는 단어로만 변환

 

원본

https://school.programmers.co.kr/learn/courses/30/lessons/43163

프로그래머스

---

풀이

zip을 문자열에 한번에 사용할 수 있는 걸 처음 알았다..!

 

from collections import deque
def sol(now, word):
    d = 0
    for x, y in zip(now, word):
        if x!=y:
            d += 1
            
        if d > 1:
            return False
    if d == 1:
        return True
            
def solution(begin, target, words):
    if target not in words:
        return 0
    
    q = deque([(begin, 0)])
    
    while q:
        now, cnt = q.popleft()
        
        if now == target:
            return cnt
        
        for word in words:
            if sol(now, word):
                q.append((word, cnt+1))
            
    return answer