Min-Heap 기반 알고리즘으로 10.5만 명의 관중 라우팅을 50ms 내 처리

Context

10만 명 이상의 대규모 경기장에서 발생하는 관중 병목 현상을 해결하기 위한 실시간 가이드 시스템 필요. 모든 게이트 옵션을 전수 조사하는 Brute-force 방식의 높은 시간 복잡도로 인한 실시간성 확보의 한계 분석.

Technical Solution

• Queue length와 Throughput, Distance를 결합한 Composite Scoring 알고리즘 설계를 통한 최적 게이트 산출
• Min-Heap Priority Queue 도입으로 라우팅 쿼리 시간 복잡도를 O(log 20) 수준의 상수 시간으로 최적화
• Google Gemini AI에 실시간 Crowd Context를 주입하여 상황 인지형 팬 어시스턴트 기능 구현
• Redis 메인 저장소와 Local JSON Fallback 구조 설계를 통한 데이터 가용성 확보
• Google Maps API와 Haversine Formula를 병행 운용하여 Zero-downtime 라우팅 체계 구축
• Cardinal Directions 기반의 공간 앵커 설계를 통한 사용자 의사결정 시간 단축

Impact

• 10.5만 명 사용자 전체 리밸런싱 시 약 45만 건의 연산을 50ms 미만으로 처리하는 성능 달성

Key Takeaway

단순한 기능 구현보다 도메인 특성에 맞는 최적의 Data Structure 선택이 시스템 전체의 퍼포먼스와 제품 경쟁력을 결정하는 핵심 요소임.