728x90
단어 변환
-
프로그래머스 (Level 3) - 단어 변환Coding Test/Coding Test 문제 풀이 2022. 1. 26. 23:09
문제 설명 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 주어진 단어 정보를 이용해서 그래프를 생성한다. 한 문자만 빼고 나머지 문자가 같은 단어끼리 간선을 추가한다. 그래프가 완성되면 begin 단어에서 target 단어까지 경로의 길이를 반환하는 방법으로 문제를 해결하였다. /** 그래프를 구성하는 각 노드의 정보를 정의한 클래스 */ static class Node { String word; // 단어 List adjacents; // 인접한 단어들(한 ..