Distance of Nodes
-
[문제해결을 위한 창의적 알고리즘] Distance of Nodes (고급, p47)알고리즘 2016. 9. 16. 23:26
이 문제는 결국 두 노드의 공통 조상을 찾아 거기까지 도착하는데 필요한 거리를 구하는 문제라고 할 수 있다. 문제의 해설을 읽어 보면 쉽게 이해할 수 있는 문제이다. 해설에서는 재귀적인 방법으로 풀었으나, 여기에는 반복적 접근으로 푼 코드를 공유하고자 한다. Recursive로 동작하는 코드보다 Iterative로 동작하는 코드가 call stack을 위한 메모리 할당이 필요 없으므로, 더 빠르게 동작한다. import java.util.Scanner; public class NodeDistance { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int first = 0; int second = 0; int f..