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

 

 

 

오늘의 TIL입니다. 오늘은 탐색 방법 중 깊이 우선 탐색과 너비 우선 탐색이네요. 개인적으로 이론은 어렵지 않지만 코드로 작성해본 경험은 별로 없어 어려워하는 알고리즘입니다. 근데 코테 단골문제니까 꼭 !!! 공부해야겠습니다.

---

 

1.  오늘의 학습 키워드 : DFS/BFS

코테 단골문제라고 하죠. DFS, BFS를 알아보겠습니다.

먼저 기본으로 알 것은 node와 edge입니다.

DFS예시

예시는 DFS인데요, 여기서 동그라미로 있는게 정점(node)라 하고, 선으로 표시 되어 있는게 간선(edge)입니다. 

 

1) 깊이 우선 탐색(DFS) : 현재 정점에서 갈 수 있는 점들까지 들어가며 탐색 - 재귀함수 or 스택으로 구현

2) 너비 우선 탐색(BFS) : 현재 정점에서 연결된 가까운 점들부터 탐색 - 큐로 구현

2.  오늘의 문제 : Range sum of BST

https://leetcode.com/problems/range-sum-of-bst/description/

오늘의 문제입니다! 해외 문제 같아요 문제가 영어로 되어있습니다.

3.  풀이 

https://velog.io/@ffwang/LeetCode-938-Range-Sum-of-BST

[LeetCode] 938 Range Sum of BST

오늘 주제는 생소하기도 하고 leetcode를 처음 써봐 시행착오가 많았습니다. 그래서 이 분 블로그의 코드를 참고했습니다.

3.  회고 

DFS/BFS의 이론은 알았지만 예제를 풀며 직접 코드로 구현을 해봐야한다는 것을 느꼈고, leetcode라는 사이트도 알게 되었다. 어려운 문제가 나와도 다른 블로그들을 보며 배우고 문제를 풀어야하는 의지를 다져야겠다는 생각이 들었다.

 

 

참고 블로그 : https://devuna.tistory.com/32

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