문제 이해 그래프에서 DFS(깊이 우선 탐색) 와 BFS(너비 우선 탐색) 을 구현하면 되는 문제이다. 그래프를 구현하는 방법에는 인접행렬과 연결리스트로 표현하는 것이 있는데 이번 문제에서는 연결리스트로 구현해 보았다. 문제 풀이 1) ArrayList만들어주기ArrayList> graph = new ArrayList(); 2) 각 노드 별 리스트를 만들어준다.for(int i=0; i());} 3) 각 노드들의 연결 정보를 입력 받는다.for(int i=0; ipublic static void putEdge(ArrayList> graph, int x, int y){ graph.get(x).add(y); graph.get(y).add(x);} 4) *** 각 노드에 있는 연결 리스트를 정렬해..
