[프로그래머스][코딩테스트 고득점 Kit][Javascript] 단어 변환

https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=javascript 

프로그래머스

전체 코드

function solution(begin, target, words) {
    let answer = 0;
    let count = 0;
    let usedCheck = Array.from({ length: words.length }, () => 0);
    
    // begin : 현재 단어 상태
    // target : 만들어야하는 단어
    // count : 변환 횟수
    function dfs(begin, target, count){
        // 현재 단어가 target과 같아지면 return
        if(begin==target){
            answer=count;
            return;
        }
   
        for(let i=0; i<words.length; i++){
            // 사용한 단어는 넘어가기
            if(usedCheck[i]==1) continue;
            
            let countSameLetter=0;
            // 배열 내 단어와 현재 단어 내 같은 철자 수 세기
            for (let j = 0; j < begin.length; j++){
                if(begin.charAt(j) == words[i].charAt(j)) {
                    countSameLetter++;
                }
            }
            
            // 배열 내 단어와 현재 단어의 철자 차이가 1개인 경우
            // (1개를 제외하고 나머지 철자가 모두 같은경우)
            if(countSameLetter == begin.length-1) {
            	// 사용 표시
                usedCheck[i] = 1;
                // 현재 단어 상태를 words[i]로 갱신
                dfs(words[i], target, count+1);
                // dfs 탐색 종료 후 사용 표시 초기화
                usedCheck[i] = 0;
            }
        }
    }
    
    dfs(begin, target,count);
    
    return answer;
}