알고리즘 OT

1. 공부하는 이유

• 성능 최적화: 물리 시뮬레이션 등 대규모 연산이 필요한 게임 개발에서 알고리즘의 효율성은 결과물의 퀄리티와 직결된다.
• 문제 해결의 도구함: 특정 상황에서 검증된 최적의 해결책을 알고 있다면, 바닥부터 고민할 필요 없이 정확한 설계가 가능하다.
• 논리적 사고 훈련: 복잡한 문제를 작은 단위로 쪼개고 단계별로 제어하는 훈련을 통해 견고한 코드를 짜는 힘을 기른다.

2. 학습 로드맵

• Step 1. 기초 다지기
  - 수학 (알고리즘적 사고의 시작)
• Step 2. 그래프 탐색의 기초
  - BFS, DFS (가장 핵심적인 탐색 도구)
• Step 3. 효율적 탐색
  - 투포인터, 이분탐색 (탐색 성능 최적화)
• Step 4. 관계와 연결
  - 유니온파인드, 최소신장트리 (노드 간의 관계 정의)
• Step 5. 최단 경로
  - 다익스트라, 플로이드-워셜 (가중치 그래프 최적화)
• Step 6. 조건부 완전 탐색
  - 백트래킹 (심화 탐색 전략)