[TIL/크래프톤 정글] Day 15

 

---

🖐️[크래프톤 정글] TIL - 240916

오늘은 DFS와 BFS에 대해서 학습하는 시간을 가졌다. DFS와 BFS는 1주차에도 나왔고 나도 이 중에서 DFS를 통해서 문제를 해결하기는 했었으나, 완전히 개념을 이해하고 작성한 것이 아니라, 어렴풋이 알고 있는 내용을 바탕으로 풀었던거라 한 번 학습의 필요를 느끼곤 있었다.

 

심지어 BFS는 다익스트라 알고리즘의 기반이 되는 알고리즘이고 다익스트라는 A* 알고리즘의 기본이 되는 알고리즘이라서 이해할 필요가 있었다. DFS와 BFS에 대한 내용을 참고한 서적은 Introduction to Algorithms다. 인터넷을 참고 하는 것 보다 권위있는 서적이 좋을 것 같아서 해당 책을 기준으로 이해하고 학습했다.

---

☑️ BFS(Breadth First Search)

☑️ DFS(Depth First Search)

☑️ CSAPP ~ 1.4 챕터