주제: 수학적 추론과 문제 해결
과목: 수학
활동 영역: 연구 프로젝트
수학 시간에 접한 ‘미로 찾기 알고리즘’을 통해 논리적 사고를 기르고 싶다는 동기로 친구들과 함께 프로젝트를 시작했습니다. 문제는 복잡한 미로에서 최적의 경로를 찾는 것이었으며, 다양한 알고리즘을 탐색하게 되었습니다. 먼저, BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)를 공부하여 기본적인 경로 탐색 방법을 이해했습니다. 이를 바탕으로 실제로 미로 문제에 적용하여 각 알고리즘의 효율성을 비교해 보았습니다. BFS가 모든 경로를 탐색하므로 항상 최단 경로를 찾아주지만, 메모리 사용량이 많다는 한계가 있다는 것을 깨달았습니다. 반면 DFS는 컴퓨팅 자원이 적게 들지만 최적 경로를 보장하지 않았습니다. 이 과정을 통해 알고리즘 선택이 상황에 따라 중요함을 배웠으며, 수학적 추론을 통해 실생활 문제를 논리적으로 해결하는 재미를 느꼈습니다. 또한, 이를 다양한 문제 해결 상황에 적용할 수 있겠다는 자신감을 얻을 수 있었습니다.