7185 : 단어 변환
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
시작 단어 Begin에서 목표 단어 Target으로 단어를 한 글자씩 변환하려고 합니다. 변환 가능한 단어 목록이 주어질 때, 최소 변환 횟수를 구하십시오.
[제약 조건]
• 모든 단어는 알파벳 소문자로만 구성되며, 길이는 최대 10입니다.
[제약 조건]
• 모든 단어는 알파벳 소문자로만 구성되며, 길이는 최대 10입니다.
입력 설명
첫째 줄에 시작 단어 Begin과 목표 단어 Target이 주어집니다.
둘째 줄에 변환 가능한 단어 목록의 수 M이 주어집니다.
셋째 줄부터 M개의 단어가 주어집니다. (모든 단어의 길이는 동일하며 최대 10)
둘째 줄에 변환 가능한 단어 목록의 수 M이 주어집니다.
셋째 줄부터 M개의 단어가 주어집니다. (모든 단어의 길이는 동일하며 최대 10)
출력 설명
최소 변환 횟수를 출력합니다. 변환할 수 없다면 0을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
hit cog
6
hot
dot
dog
lot
log
cog
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
hit → hot → dot → dog → cog 로 4번 만에 변환 가능합니다.