백준풀고 공부하면서 정리한 다루는 것들

• 이분탐색
• sorting
  • 버블정렬
  • 선택정렬
  • 힙정렬
  • merge sort
  • quick sort
  • radix sort
• advance DP
  • Rod cutting
  • 0-1 배낭문제
  • 구간 연속합 최대 구하기
  • LIS 가장 긴 증가하는 부분 수열
  • 행렬 곱셈
  • LCS 최장 공통부분 시퀀스
  • extream
    • 최적이진검색트리
• 분할정복
  • 이진검색
  • 최대부분 배열문제 해결하기
  • extream
    • 슈트라센 알고리즘
    • FFT
• 그리디
  • 활동선택문제
  • 분할가능 배낭문제
  • extream
    • 허프만코드
• 그래프
  • 너비우선탐색
  • 깊이우선탐색
  • advance 위상정렬
  • extream SCC 강한연결요소
    • 타잔
    • 코사라주
  • advance MST 최소신장 트리
    • 크루스칼(greedy)
    • 프림(greedy)
  • advance 단일출발지 최단경로
    • 다익스트라(greedy)
    • 벨만 포드(DP)
  • advance 모든쌍 최단경로
    • 플로이드 와샬(DP)
    • extream
      • 존슨
  • extream
    • flow
      • 포드 풀커슨
      • 애드몬드 카프
      • 최대 이분 매칭
      • 푸시재명명
      • 재명명후 앞보내기
• advance 문자열
  • 트라이
  • extream
    • string matching
      • 라빈카프
      • kmp
• advance 기하
  • 선분의 교차성 검증
  • extream
    • 볼록껍질(분할정복)
    • 가장 가까운 점들의 쌍 구하기
• advance 정수론, 수학
  • 소수판별
  • gcd
  • 중국인의 나머지 정리
  • RSA
  • extream
    • 밀러라빈 소수 판별
    • 폴라드 로 소인수분해
• extream 선형계획법

자료구조

• 해시테이블
• 레드블랙트리
• B트리
• Union find
• 피보나치 힙
• 반엠데보아스트리

참고

• CLRS
• 백준을 풀면 한번씩 나오던 주제들