hye0.log hye0.log

파이썬 단어변환

• [Python] 단어 변환

  Algorithm/프로그래머스 2022. 10. 20. 20:13

  1. 문제 📚 2. 입출력 예 📋 3. 알고리즘 ✅ 1. 한글자만 다른 단어인지 체크 2. 한번도 방문한 적 없는 단어인지 체크 -> visited에 없다면 한번도 방문한 적 없는 단어 3. 파생되어온 word에 +1 해주기 4. 소스코드 💻 from collections import deque # 한글자 체크 def is_valid(begin, target): count = len(begin) for i in range(count): if begin[i] == target[i]: count -= 1 return count == 1 def solution(begin, target, words): def bfs(word): visited = {word: 0} queue = deque([]) queue.ap..

  Read More