풀이_단어변환.md

🐶 프로그래머스 단어 변환 풀이

• Date : 2020.08.13(목)
• Time : 60분

풀이

• 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환할 수 있는지 return 하도록 solution 함수를 작성해주세요.

point

1. 재귀함수를 사용합니다.
2. words에 없는 단어는 시작도 할 수 없습니다.

def check(begin, word):
    for i in range(len(begin)):
        if begin[:i] + begin[i + 1:] == word[:i] + word[i + 1:]:
            return True
        #기준으로하는 단어와 그 다음으로 변경할 단어가 한 문자열만 다른지 검사해준다. 그 후 true를 return 시켜서 true면 begin값을 바꾼 다음 다시 재귀함수를 호출해준다.