CEO

문제 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 풀이 특정 단어가 주어질 때, 다른 단어와 비교하여 하나만 다른 경우에 그 단어로 변환할 수 있다. DSF를 통해 처음 시작하는 문자부터, 변활 할 수 있는 문자와 비교하여 두 문자가 하나만 다른 경우 해당 문자를 기준으로 탐색할 수 있는 과정을 반복한다. 이를 위해 `stack`을 이용하고, 중복을 막기 위해 `defualtdict`를 활용하여 방문 여부를 체크하였다. 코드 from collections i..