104차 3번 문제 다시 풀이

Author: gmlrude

live10/test104/문제3/박희경.py

@@ -1,16 +1,20 @@
+from collections import *
+
 def solution(begin, target, words):
-    answer = 0
 
     if target not in words:
         return 0
 
-    alpha = []
-    for word in words:
-        alpha.append(list(map(str, word.rstrip())))
+    q = deque([(begin, 0)])
+    while q:
+        now, cnt = q.popleft()
+        if now == target:
+            return cnt
 
-    def dfs(word, target):
-        word = list(map(str, word.rstrip()))
-        
-        
-    
-    return answer
+        for word in words:
+            tmp_cnt = 0
+            for i in range(len(now)): 
+                if now[i] != word[i]:
+                    tmp_cnt += 1
+            if tmp_cnt == 1: 
+                q.append([word, cnt + 1])