단순히 그래프 순회로 풀 수 있는 문제다. 각 단어를 그래프의 노드라고 보고 변환이 가능한 단어를 인접 노드로 생각한다. 그래서 처음에 문제를 시작할 때 인접 행렬을 생성하고 BFS나 DFS로 선회하면 된다.
'PS > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 숫자 게임 (2) | 2022.10.05 |
|---|---|
| [프로그래머스] 단속카메라 (0) | 2022.10.04 |
| [프로그래머스] 야근 지수 (2) | 2022.10.01 |
| [프로그래머스] 최고의 집합 (0) | 2022.10.01 |
| [프로그래머스] 섬 연결하기 (2) | 2022.01.06 |