[항해99]99클럽 코테 스터디 7일차 TIL + 깊이/너비 우선 탐색 (DFS/BFS)

 

 

오늘도 깊이 우선 탐색과 너비 우선 탐색입니다.

 

1.  오늘의 학습 키워드 : 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)

https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94

재귀함수는 풀어도 풀어도 생각하는데 시간이 오래 걸리네요...

2.  오늘의 문제 :  Maximum Depth of Binary Tree

https://leetcode.com/problems/maximum-depth-of-binary-tree/

 

3.  풀이 

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
      return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
    }
}

if(중단조건) return 리턴값

return 재귀함수

이런 공식으로 재귀함수를 배웠던게 기억나네요.... 이렇게 간단하게 되는데 생각하는 시간이 오래걸렸습니다.

 

3.  회고 

문제를 풀다보니 DFS를 알 것 같습니다. 근데 Queue로 하는 건 좀 이해가 안 돼 문제를 더 풀면서 알아봐야 할 것 같아요. 오늘 정기 스터디를 진행하였는데 발표하시는 분들이 너무 훌륭하다는 생각이 들어 더 자극을 받았습니다!! 14일쯤에 코테를 볼 것 같은데 그때까지 열심히 공부해서 풀어야겠어요.. 빠이ㅣㅇ!!

 

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL