[Python] 단어변환 문제풀이(완전탐색)

분명 이론상 틀리지 않은 코드인데,

아무리 시도해도 테스트케이스 3번이 통과하지 못했다.

 

DFS BFS 카테고리의 문제인데,

굳이 따지면 완전탐색법으로 해결을 하려고 했다.

 

 

변비 붙잡고 있듯이 계속 고민해본 결과,

"hht" 처럼 동일문자가 있을 때, 기존의 동일문자를 대조하는 구문

 

"알파벳은 1개만 바꿀 수 있습니다"

이부분에서 에러가 날 것이라는 생각이 들었다.

그리하야 for문을 전부 index값과 함께 대조하니, 문제가 해결되었다...

참.. 별거 아닌 부분의 실수라 허무하지만..

ㅠㅠ 아무튼 해결했다