프로그래머스 단어 변환 lv3

https://programmers.co.kr/learn/courses/30/lessons/43163

코딩테스트 연습 - 단어 변환

 

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