728x90
이전글 👈
[99클럽] 99클럽 코테 스터디 14일차 TIL + Tree, DFS
Java | Beginner
🗝 오늘의 학습 키워드 : Binary Tree DFS; Depth-First Search Depth
📚 공부한 내용 본인의 언어로 정리하기
[LeetCode | Java | DFS/BFS 문제 풀이] 104. Maximum Depth of Binary Tree - Solution with DFS
⌛ 오늘의 회고
DFS, BFS, Binary Tree 개념을 완전히 정리하지 못했는데
저번주가 다 가버려서 아쉬웠는데
다행이 오늘도 DFS/BFS 문제를 주셨다.
그런데 오늘은 어제 다 못한 텃밭 정리를 하느라 오전 시간을 다 보내버려서
오늘도 문제만 풀었다.
그래도 저녁에 스터디 때, 내가 푼 풀이로 또 🎤😎발표를 했다.
다행히 이번에는 풀이가 많이 안틀렸는지
특별히 피드백 주신 부분은 없었고
코드장님께서 푼 풀이를 한번 더 보여주셨다.
코드장님의 풀이를 보니
노드의 개수는 0개 부터 생각하는 것이라
root == null일 때, return 0;을 해주기 때문에
메서드 안 첫번째 조건문이 root != null이라는 조건을 주지 않아도 되겠구나!
라는 것을 깨달았다.
그리고 DFS로만 문제를 풀기보다
BFS로도 풀어볼 수 있도록 해야겠다는 생각을 하였다.
이제까지 발표 횟수 총 2번~!!
앞으로도 꾸준히 문제 풀고 발표도 많이 해야지!💥 오늘 만난 문제 & 나의 시도 💦 & 해결 방법 👍
📚 공부한 내용 본인의 언어로 정리하기의 코딩테스트 풀이 링크🔗 참고
💬 무엇을 새롭게 알았는지
- 이진 트리 DFS로 Depth 구하기
- 풀이를 DFS/BFS로 모두 구현해 보자.
💭 내일 학습할 것은 무엇인지
- 99클럽 자바 | 비기너 코딩 테스트 문제 풀기
- Binary Tree, DFS/BFS 개념 정리하기
👉 다음글
728x90
