https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 이 문제는 재귀함수를 이용해 구현한 DFS를 사용하여 풀이하였다. 이때 한개의 알파벳만 바꿔서 변환이 가능한지 확인하는 change()함수를 만들어서 계속 사용한다. slove()함수를 재귀로 호출하며 DFS를 구현한다. solve()함수 내에서는 현재 string이 target string과 동일한지 확인해 동일..
