포스트

[2024 동계 모각코] 전체 목표

목표

알고리즘 문제 해결 전략 끝내보기

알고리즘에서 유명한 책 알고리즘 문제 해결 전략을 끝까지 공부하려고 합니다.

현재 남은 챕터는 다음과 같습니다.

  • 알고리즘 설계 패러다임
    • 9장 DP 활용
    • 10장 탐욕법
    • 11장 조합 탐색
    • 12장 최적화 문제 결정 문제로 바꿔 풀기
  • 유명한 알고리즘들
    • 13장 수치 해석
    • 14장 정수론
    • 15장 계산 기하 (그래픽스 이론과 관련 있고, 내용이 어려워서 스킵)
  • 자료구조
    • 16장 비트마스크
    • 17장 부분 합
    • 18장 선형 자료 구조
    • 19장 큐와 스택, 데크
    • 20장 문자열
  • 트리
    • 21장 트리의 구현과 순회
    • 22장 이진 검색 트리
    • 23장 우선순위 큐와 힙
    • 24장 구간 트리
    • 25장 상호 배타적 집합
    • 26장 트라이
  • 그래프
    • 27장 그래프의 표현과 정의
    • 28장 그래프의 깊이 우선 탐색
    • 29장 그래프의 너비 우선 탐색
    • 30장 최단 경로 알고리즘
    • 31장 최소 스패닝 트리
    • 32장 네트워크 유량(학기 중이나 여름방학에 할 예정)
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.