[프로그래머스](DFS/BFS) 단어 변환 (C++)
단어 변환(Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 접근법 각 단어를 하나의 노드로 간주한다면 "변환 가능한 단어"라는 말은 "이동 가능한 노드"라는 개념으로 볼 수 있다. 결국 이 문제는 그래프에서 길 찾기 문제와 본질적으로 같다. 다만, 노드가 알파벳으로 구성된 단어라는 점이 일반적인 길 찾기와의 차이점이다. 때문에 이 문제에서는 임의의 두 노드가 서로 이동 가능한 노드인지를 구분하기 위한 별도의 방법이 필요하다. 문제..