예시 답변 1
약 90초
경험 기반 솔직한 접근
자료구조와 알고리즘을 활용한 경험은 수업 프로젝트에서 게임 내 NPC 길 찾기를 A 알고리즘으로 구현한 것입니다. 그리드 맵에서 장애물을 피해 목적지에 도달하는 경로를 Priority Queue를 활용해 최적화했습니다. 처음에는 BFS로 구현했지만 휴리스틱 비용 추가 없이 모든 방향을 탐색해 성능이 낮아서 A로 전환했습니다. 이 경험에서 같은 문제도 어떤 자료구조를 선택하느냐에 따라 성능 차이가 크다는 것을 실감했습니다.
정렬 알고리즘은 랭킹 보드 구현에서, 해시맵은 퀘스트 상태 저장에서 자주 활용했습니다. 알고리즘은 게임에서 직접 성능 차이를 체감하며 배우는 것이 가장 기억에 남습니다.
이 결의 특징
A* 알고리즘 도입 전 BFS로 모든 방향을 탐색했다는 아주 구체적 실패가 적혀 있습니다. 휴리스틱 없는 탐색이 성능을 낭비한다는 교훈이 명시적입니다.
이 결이 통하는 자리
같은 문제도 자료구조 선택에 따라 성능이 크게 달라진다는 경험이 게임에서 직접 체감된 순간을 담고 있습니다. 이론이 현장에서 실제 차이로 보이는 지점이 가장 설득력 있을 때 통합니다.