[Programmers] 단어 변환

사용언어 : javascript

lv.3

문제풀이 소요 시간 : 56분 49초

유형 : DFS/BFS

 

#문제

출처 : 프로그래머스

#제출코드

function solution(begin, target, words) {
    let visited = [];
    let queue = [];
    
    if(!words.includes(target)) return 0;
    
    queue.push([begin, 0]);
    
    while(queue.length){
        let [result, count] = queue.shift();
        
        if(result === target) return count;
        
        words.forEach(word => {
            if(!visited.includes(word)){
                let equalCount = 0;
                
                for(let i=0; i<word.length; i++){
                    if(word[i] !== result[i]) equalCount+=1;
                }
                
                if(equalCount ===1){
                    queue.push([word, ++count]);
                    visited.push(word);
                } 
            }
        })
    }
    
    return answer;
}