문제 풀이/Programmers
2022. 5. 29.
[프로그래머스] 단어 변환 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr [풀이] 1. 원하는 단어와 같아지면 현재까지의 횟수를 answer에 담고 리턴한다. 2. 이미 사용한 단어라면 돌아간다. 3. 단어끼리 비교해서 다른 알파벳이 몇개인지 확인한다. 4. 3. 에서 확인한 다른 단어의 개수가 1개라면 변환 가능한 단어이므로 해당 단어를 탐색한 것으로 표시하고 dfs 탐색을 한다. 5. 1. ~ 4. 를 포함한 dfs 함수를 만들어준다. 6...