level31 [프로그래머스] 단어 변환 (Python) Stack 과 Dictionary를 이용해 풀이 하였습니다. from collections import defaultdict def check(word1, word2): # 1개의 알파벳만 다른 문자 확인 cnt = 0 for i in range(len(word1)): if word1[i] != word2[i]: cnt += 1 if cnt == 1: return True else: return False def solution(begin, target, words): if target not in words: return 0 graph = defaultdict(list) for i in words: if check(begin, i): graph[begin].append(i) for i in range(.. 2022. 6. 23. 이전 1 다음