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

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

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

2021-08-11

---

import java.util.*;
 
class Solution {
    public int solution(String begin, String target, String[] words) {
      if(!Arrays.asList(words).contains(target)) return 0;
        int answer = 0;
        Queue<String> q = new LinkedList<>();
        boolean[] vtd = new boolean[words.length];
        q.add(begin);
        loop:while(!q.isEmpty()) {
            int size = q.size();
            while(size > 0) {
                String tmp = q.poll();
                if(tmp.equals(target)) break loop;
                for(int i = 0; i < words.length; i++) {
                    int count = 0;
                    if(!vtd[i]) {
                        for(int k = 0; k < words[i].length(); k++) {
                            if(tmp.charAt(k) != words[i].charAt(k)) {
                                count++;
                            }
                        }
                        if(count == 1) {
                            q.add(words[i]);
                            vtd[i] = true;
                        }
                    }
                }
                size--;
            }
            answer++;
        }
 
        return answer;
    }
}

#문제풀이

words 길이가 길지 않아서 bfs 돌려서 하나하나 체크했다.