Skip to content

Latest commit

 

History

History
34 lines (34 loc) · 789 Bytes

File metadata and controls

34 lines (34 loc) · 789 Bytes

Algorithm

유형

  • 무식하게 풀기
  • 분할 정복
  • 동적 계획법
  • 탐욕법
  • 조합 탐색
  • 최적화 문제 결정 문제로 바꿔 풀기
  • 수치 해석
  • 정수론
  • 계산 기하

자료 구조

  • 비트마스크
  • 부분 합
  • 선형 자료 구조
  • 큐와 스택, 데크
  • 문자열
  • 트리
  • 이진 검색 트리
  • 우선순위 큐와 힙
  • 구간 트리
  • 상호 배타적 집합
  • 트라이
  • 그래프
  • 깊이 우선 탐색
  • 너비 우선 탐색
  • 최단 경로 알고리즘
  • 최소 스패닝 트리
  • 네트워크 유량

문제

참고 자료

  • (프로그래밍 대회에서 배우는) 알고리즘 문제 해결 전략 / 구종만 지음