문제 (링크) 문제로 트리, value1, value2가 주어진다 value1, value2가 가지고 있는 공통의 부모 노드 중에 가장 낮은 (루트로부터 멀리 떨어진, depth가 깊은) 노드를 반환해야 한다 위 이미지의 노드 4는 노드 5 밑에 들어가있어야 되는데.. 찾아보니 오류가 맞는 것 같다 풀이 def lca(root, v1, v2): if v1>v2: v1, v2 = v2, v1 # set the v2 for smaller number curr = root if (curr.info >=v1) & (curr.info
[hackerrank] Binary Search Tree : Lowest Common Ancestor (Python)
문제 (링크) 문제로 트리, value1, value2가 주어진다 value1, value2가 가지고 있는 공통의 부모 노드 중에 가장 낮은 (루트로부터 멀리 떨어진, depth가 깊은) 노드를 반환해야 한다 위 이미지의 노드 4는 노드 5 밑에 들어가있어야 되는데.. 찾아보니 오류가 맞는 것 같다 풀이 def lca(root, v1, v2): if v1>v2: v1, v2 = v2, v1 # set the v2 for smaller number curr = root if (curr.info >=v1) & (curr.info
2023.08.16