문제풀이이 문제는 DFS(깊이 우선 탐색)로 풀어야 한다.BFS로만 풀다가 시간을 다 날렸다 ... ^^사실 재귀 울렁증이 있는 나는 그래프 문제가 나오면 BFS로 풀기 때문에 계속 BFS로 붙잡으면서 답을 못 찾다가알고리즘 분류를 봤는데 DFS로 풀으라고 되어있었고, 아차 싶었다..좀 더 생각해봤으면 이건 BFS가 아니라 DFS로 풀어야한다는걸 알았을텐데 아직 부족한다보다. public class Main { static int N; static ArrayList> list = new ArrayList>(); static int[] cnt;1. staic 변수를 선언해준다.N은 방의 개수를 담을 변수이다.list는 인접리스트로 저장하기 위해 2차원 ArrayList로 만든다.cnt는 우..

문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.  예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변..