📝 Day14. BFS (너비 우선 탐색)

99클럽 코테 스터디 14일차 TIL + BFS (너비 우선 탐색)

📍 오늘의 학습 키워드

• BFS (너비 우선 탐색)
• 단어 변환 문제 해결

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

오늘은 BFS 알고리즘을 활용하여 단어 변환 문제를 해결하는 방법을 공부했습니다. BFS는 최단 경로를 찾기 위해 널리 사용되는 알고리즘으로, 큐를 사용하여 단계별로 모든 가능한 경로를 탐색합니다. 이번 문제에서는 시작 단어에서 목표 단어까지 도달하는 가장 짧은 변환 과정을 찾아야 했습니다.

📖 오늘의 회고

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

문제는 두 단어 사이의 변환 과정을 찾아야 하는 것이었습니다. 변환은 한 번에 한 글자만 변경할 수 있으며, 각 단계에서 변환된 단어는 주어진 단어 리스트에 존재해야 합니다. 이 문제를 해결하기 위해 BFS 알고리즘을 사용하기로 결정했습니다.

🤔 어떻게 해결했는지

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

🤓 무엇을 새롭게 알았는지

BFS가 최단 경로를 찾는 데 매우 효과적이라는 것을 다시 한번 깨달았습니다. 또한, 자바에서 큐와 집합을 사용하여 방문한 노드를 추적하고 탐색할 수 있다는 점을 배웠습니다.

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

내일은 DFS (깊이 우선 탐색) 알고리즘과 그 활용에 대해 학습할 예정입니다. DFS를 사용하여 복잡한 탐색 문제를 해결하는 방법을 익히고, BFS와 DFS의 차이점을 비교 분석할 계획입니다.

해시태그 : #99클럽 #99일지 #코딩테스트 #개발자스터디 #항해 #TIL