티스토리 뷰
문제 출처: programmers.co.kr/learn/courses/30/lessons/43163
코딩테스트 연습 - 단어 변환
두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수
programmers.co.kr
풀이
큐에 begin단어부터 넣어서 words배열의 단어와 한단어 차이나는 단어들을 큐에 넣으면서 다음 단어를 유추하였다.
단어 차이가 하나면 큐에 넣으면서 cnt를 +1 해주었고 결과적으로 target 단어랑 같아지면 answer랑 cnt의 최소값을 비교하여 최소값을 갱신하였다.
코드
'알고리즘' 카테고리의 다른 글
| 프로그래머스 -단속카메라 (0) | 2021.02.04 |
|---|---|
| 프로그래머스 - 가장 먼 노드 (0) | 2021.02.03 |
| <프로그래머스> 섬연결하기 (0) | 2021.01.23 |
| <프로그래머스> 네트워크 (0) | 2021.01.19 |
| <프로그래머스> 2 X n 타일링 (0) | 2021.01.19 |