Today I Learned

오늘 할일
1. LeetCode
2. 영상처리 과제

오늘 한일
1. LeetCode

• 236. Lowest Common Ancestor of a Binary Tree를 이어 해결해보았다. DFS를 이용한 방법에서 어느 부분에서 오류가 발생하는지 확인이 어려워, 가장 직관적인 방법으로 바꾸어봤다.
       BFS를 수행하며 접근하는 노드에서 DFS로 탐색하며 p나 q가 있다면 hit_count를 +1하는 방식으로 hit_count==2일 때(p와 q를 전부 찾았을 때) LCA로 갱신하는 방법을 사용했다.