tddhot2   2년 전

- 문제 풀이 방법은 공통조상을 찾을 두 노드 중에서 깊이가 더 높은 것을 깊이를 줄여가며 두 노드의 깊이를 맞춥니다. 맞춘이후로는 깊이를 하나씩 내려가며(부모 노드로 이동해가며) 서로 같을 노드 값을 찾을 때까지 진행합니다.

- 처음에 잠깐 "채점 중"이었다가 바로0 "틀렸습니다"가 떴습니다. 예외 경우에 따로 존재할까요?

naong606   2년 전

3

2 3

1 2

1

2 3


답이 2가 나와야하는데 0을 출력하네요


댓글을 작성하려면 로그인해야 합니다.