처음에는 Node 의 클래스 생성을 통해 트리구조를 만들고 찾아가는 방식을 사용하였다. 이렇게 할 경우 자식의 list 를 반복문으로 다 찾아야하기 때문에 시간초과가 되는 오류가 발생했다. 실행시간을 줄이기 위해 그래프구조의 DFS 방식을 사용하였다. import java.util.LinkedList; import java.util.Scanner; public class Main { static int n; static Node tree; public static void main(String[] args){ Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); String line = null; line = scanner.nextLine..