Ryulurala's notepad

문제 링크 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 재귀 DFS로 풀었다. // check_1_diff() - 문자가 하나만 다를 경우, true // dfs() 0. 탈출조건 만약, target의 문자열로 바뀌었을 경우는 들어간 깊이?(count)로 return 시켰다. 그리고 만약, string형의 visit 변수의 '0'이 없다면 모두 방문했다는 소리다. 따라서, 변환할 수 있을 때의 (최대 깊이+1 = 51)로 리턴시킨다. 1. init 깊이를 5..