프로그래머 / level.3 / 단어 변환(C++)
https://school.programmers.co.kr/learn/courses/30/lessons/43163 문제 설명 시작과 대상이라는 두 단어와 단어 집합인 단어가 있습니다. 다음 규칙을 사용하여 시작에서 대상까지 가장 짧은 변환 프로세스를 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 “hit”이고 target이 “cog”이면 단어는 (“hot”,”dot”,”dog”,”lot”,”log”,”cog”) then “hit” -> ” hot” 4단계로 변환할 수 있습니다: … Read more