개발자 노트

문제설명 단어 begin에서 단어 target으로 words 내에 있는 단어만을 이용해서 이동. 조건은 words단어 이동시 1글자만 달라야 한다. 중요한 조건으로 begin,target,words내 단어들의 글자수는 모두 동일하다. 접근 DFS로 접근해야하나 어떻게 해야 효율적으로 접근할 수 있을지 고민해보았다. 방법1 begin기준 a~z모두 고려 begin의 단어에서 한단어씩 a~z까지 바꿔가며 words내에 있으면 선택하는 방안. 단어의 길이는 최대 10이므로 (26*(words의 길이))^10이 된다. 시간초과나오기 딱 좋다. 어차피 words 단어 내에서 선택해야하는 것 아닌가? words단어에서 1글자 차이나는 것들을 선택하는 방법으로 가보자. 방법2 begin과 target간 다른 문자들만..