📌Today I Learned

BFS와 DFS

BFS와 DFS의 개념을 공부하고 구현해봤다. tree 구조일 때와 행렬을 사용할 때 나누어서 구현했다.

LeetCode 문제 풀이

LeetCode의 문제를 풀었다. LeetCode 101번 문제도 풀다가 아직 다 해결하지 못했다.

• LeetCode 938 Range Sum of BST

알고리즘 스터디 진행

알고리즘 팀장님이 BFS와 DFS의 템플릿, 예제 풀이, 시간복잡도와 공간복잡도, 트리의 깊이와 높이를 설명해주셨다.

• BFS와 DFS 정리

그리고 다음 주에 진행할 스터디 방법도 설명해주셨다.

1. 파트너에게 줄 문제를 고른다. (자신은 미리 풀어온다.)
2. 실시간으로 문제를 푼다. (약 30분)
3. 같이 리뷰한다.

코드 작성 템플릿

1. Input:
2. Output:
3. Constraints:
4. Edge Case:
5. brute force: naive
   DFS or BFS or iteratively or recursive
   time, space
6. optimal solution
   algorithm and Data structure
   time, space
7. code:
   function