문제풀이)프로그래머스)단어 변환

개발/문제풀이

테샤르 2022. 7. 29. 15:01

단어 변환

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

<문제풀이>

begin (시작 단어)에서 target (찾는 단어)까지의 하나의 char를 변경해가면서 가장 최단으로 찾는 문제이다.

처음의 문제를 잘 파악하는게 중요한것 같다. 처음에는 단순히 순서대로 비교해서 테스크 케이스는 통과했는데 알고보니

경우의수를 다 계산해서 가장 최단을 찾아야하는 문제였다.

BFS를 기반으로 문제 해결하니 금방 해결했다.

IsMatch 를 통해서 단어의 차이가 1개만 있는 경우를 판단했고

Node의 history 를 쌓아가면서 그전의 변환 과정을 저장했다.

★☆☆☆☆