문자열 변환 문제(무향 그래프 중복 제거)
문자열 변환 문제
문제 설명
이 문제는 문자열 A와 B, 그리고 최대 6개의 문자열 변환 규칙을 주고, A를 B로 변환하는 최소 단계 수를 찾는 문제입니다. 각 변환 규칙은 "A1→B1" 형식으로 주어집니다.
예를 들어, A가 "abcd", B가 "xyz"이고 변환 규칙이 다음과 같다면:
abc→xu
ud→y
y→yz
이 경우, A는 3번의 변환을 통해 B로 변환될 수 ...
6월 21일 20:45에 게시됨