boraBong

💬 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 💬 Idea [첫번째 아이디어] words를 돌면서 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 라는 조건에 부합하는 words 트리를 만든다. ex: [”hit”: [”hot”], “hot”: [”dot”, “lot”], “dot”: [”dog”], “lot”: [”log”], “dog”: [”log”, “cog”], “log”: “[”dog”, “cog”]] 이후 시작 단어인 begin부터 dfs 작업을 수행하며 방문한 노드가 적은 경우라면 minChangeCnt를 갱신해주었다. 재귀함수 종료 조건: word == target 💬 풀이1 import Foundation var ..