기어가더라도 제대로

ref. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ difficult. medium time. a day hint - O gpt chance - O Answer - X 목표 루트와 임의의 두 노드 p,q가 주어질 때 p와 q의 최소 공통 조상을 골라내는 문제 처음 전략 각 노드의 직전 부모부터 root까지의 모든 계보를 딕셔너리에 수집 딕셔너리에서 q,p만 해당하는 것을 배열로 빼냄 p,q의 선조들 중에서 공통되는 것의 리스트를 골라낸 후 root에서 가장 거리가 먼 순으로 골라냄 메모리 제한 초과가 떴음 그 이유는 모든 노드마다 자기 자신부터 root까지 유전 계보를 모두 저장하다 보니 메모리 제한 초과가 발생 GPT ..