[프로그래머스] 단어변환

43163 단어변환

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

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

 

20220318 javascript 풀이

function solution(begin, target, words) {
    if(words.find(word => target===word) === undefined) return 0;
    
    const len = target.length;
    let q = [begin];
    let visited = new Map();
    visited.set(begin, 0);
    words.forEach(word => visited.set(word, 0));
    
    while(q.length > 0) {
        let temp = q.shift();
        
        words.forEach((word, i1) => {
            let count = 0;
            for(let i2=0; i2<len; i2++) {
                if(word[i2] === temp[i2]) count++;
            }
            if(count === len-1 && visited.get(word) === 0) {
                q.push(word);
                visited.set(word, visited.get(temp)+1);
            }
        })
    }
    
    return visited.get(target);
}