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

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

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

function solution(begin, target, words) {
  var answer = 0;
  var q = [];
  if (words.indexOf(target) < 0) return 0;

  var cnt = 0;
  q.push([begin, cnt]);

  while (q.length !== 0) {
    var word = q.shift();
    cnt = word[1];
    if (word[0] === target) {
      answer = word[1];
      break;
    }
    for (var w of words) {
      var diff = 0;
      for (var i = 0; i < w.length; i++) {
        if (w[i] === word[0][i]) continue;
        else diff++;
      }
      if (diff === 1) {
        q.push([w, cnt + 1]);
      }
    }
  }

  return answer;
}

bfs 사용