HackerRank link Cut the Tree 풀이 핵심 node의 탐색 방법으로는 DFS를 이용. node를 탐색하면서 노드의 값을 더하면서 값을 계산함. 이 문제 에서 Java의 경우 input reference 코드의 퍼포먼스가 매우 안좋게 되어 있어서, 풀이법이 맞아도 계속적으로 timeout error가 발생함. 유사한 문제 : Even Tree 퍼포먼스를 좋게 하기 위한 방법 입력을 받을 때 총합을 미리 계산한다. => node 탐색 시 계산에 용이 입력 시 아래 코드와 같이 scanner.nextInt(); 를 사용하는 방법이 훨씬 빠름. String[] arrItems = scanner.nextLine().split(" "); // 쓰지 말것 int[] input = new int[i..