<프로그래머스> 단어 변환

알고리즘

koyuchang 2021. 1. 30. 17:26

코딩테스트 연습 - 단어 변환

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수

programmers.co.kr

풀이

큐에 begin단어부터 넣어서 words배열의 단어와 한단어 차이나는 단어들을 큐에 넣으면서 다음 단어를 유추하였다.

단어 차이가 하나면 큐에 넣으면서 cnt를 +1 해주었고 결과적으로 target 단어랑 같아지면 answer랑 cnt의 최소값을 비교하여 최소값을 갱신하였다.