[99클럽 코테 스터디] 📝 Day13. BFS

99클럽 코테 스터디 13일차 TIL + BFS

📍 오늘의 학습 키워드

• BFS (너비 우선 탐색)
• DFS (깊이 우선 탐색)
• 그래프 탐색 알고리즘
• 최단 경로 문제
• 백트래킹 (Backtracking)

📝 공부한 내용 본인의 언어로 정리하기

오늘은 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)에 대해 공부했습니다. BFS는 그래프 탐색 알고리즘 중 한 종류로, 현재 노드와 인접한 모든 노드를 먼저 탐색하는 방식입니다. 이를 통해 최단 경로를 찾거나 특정 상태에 도달하는 데 사용됩니다. 반면에 DFS는 현재 노드의 자식 노드를 먼저 탐색하는 방식으로, 그래프의 모든 노드를 탐색하거나 경로를 찾는 데 사용됩니다.

오늘 푼 문제는 BFS를 사용하여 최단 경로를 찾는 문제를 풀었습니다.. 문제 해결을 위해 주어진 조건을 고려하여 BFS 알고리즘을 적용했습니다. 또한, 문제를 풀기 위해 공간 복잡도와 시간 복잡도를 고려하여 최적의 알고리즘을 선택하는 방법에 대해 배웠습니다.

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

오늘은 BFS와 DFS 알고리즘에 대해 깊이 있는 이해를 할 수 있는 좋은 기회였습니다. 문제를 풀면서 다양한 상황에서 어떤 알고리즘이 더 적합한지 판단하는 능력을 기를 수 있었습니다. 또한, 문제 해결 과정에서 생긴 오류를 해결하고 개선하는 과정을 통해 더 많은 경험을 쌓을 수 있었습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/manage/posts/)

문제를 풀 때는 주어진 조건과 제한사항을 주의 깊게 살펴보고, 문제의 복잡도를 고려하여 적합한 알고리즘을 선택했습니다. 처음에는 잘못된 접근으로 문제를 풀었지만, 그 후에는 오류를 분석하고 수정하여 정확한 해결책을 찾을 수 있었습니다.

🤓 무엇을 새롭게 알았는지

오늘은 BFS와 DFS 알고리즘을 실제 문제에 적용해보는 기회를 가졌습니다. 또한, 문제를 해결하기 위해 공간 복잡도와 시간 복잡도를 고려하는 방법에 대해 배웠습니다. 이를 통해 알고리즘 선택의 중요성과 문제 해결 능력을 향상시킬 수 있었습니다.

⏳ 내일 학습할 것은 무엇인지

내일은 더 다양한 문제 유형을 접해보고, 다양한 알고리즘을 활용하여 문제를 해결하는 방법을 연습하고자 합니다. 또한, 그래프 이론과 관련된 개념을 복습하여 더 깊이 있는 이해를 할 예정입니다.