====== (OLD) PS 탈출 체크리스트 ======

  * 원래는 2023년 상반기 중에 탈 PS를 이루기 위해 관리하던 내용들이다. 2023년 7월말이 되도록 진행이 안돼서 폐기되었다.
  * 새로 짜여진 계획은 [[ps:PS 탈출 체크리스트]]에 있다.



===== 데일리 체크 =====
  * (12/23) [[ps:problems:boj:15507]] - 클래스 9
  * (12/21) [[ps:problems:boj:1605]] - 단계별 50
  * (12/21) [[ps:problems:boj:3033]] - 클래스7E
  * (12/20) [[ps:problems:boj:13322]] - 단계별 50
  * (12/20) [[ps:problems:boj:9248]] - 단계별 50, 클래스7E
  * (12/20) [[ps:problems:boj:11479]] - 단계별 50, 클래스7E
  * (12/20) Suffix Array 공부
  * (12/17) [[ps:problems:boj:13576]] - 클래스8
  * (12/16) [[ps:problems:boj:16229]] - 단계별 50
  * (12/15) [[ps:problems:boj:13713]] - 단계별 50
  * (12/15) Z알고리즘 공부
  * (12/14) [[ps:problems:boj:15773]] - 클래스9E
  * (12/13) [[ps:problems:boj:14959]] - 클래스7
  * (12/12) [[ps:problems:boj:19585]] - 클래스6
  * (12/11) [[ps:problems:boj:14725]] - 단계별 37(클리어), 클래스6E
  * (12/10) [[ps:problems:boj:10266]] - 클래스7E
  * (12/10) [[ps:problems:boj:1305]] - 단계별 37
  * (12/09) KMP 공부
  * (12/08) [[ps:problems:boj:17399]] - 클래스8E
  * (12/08) [[ps:problems:boj:20149]] - 단계별 35 (클리어), 클래스6
  * (12/03) [[ps:problems:boj:14517]] - 클래스7
  * (12/02) [[ps:problems:boj:13896]] - 클래스8
  * (12/01) [[ps:problems:boj:3176]] - 단계별 39 (클리어), 클래스6E 
  * (12/01) [[ps:problems:boj:13511]] - 단계별 39
  * (11/30) LCA 공부 - Binary jumping 기반. 경로쿼리에서 활용
  * (11/30) [[ps:problems:boj:1761]] - 클래스6
  * (11/30) [[ps:problems:boj:11780]] - 단계별 30 (클리어)
  * (11/30) LCA 공부 (HLD기반 구현)

===== 공부예정 알고리즘 =====
  * <del>LCA</del> (11/30)
  * 센트로이드 분할
  * 트리 동형 (3월말)
  * 네트워크 플로우
  * MCMF
  * 서큘레이션
  * 일반적인 매칭
  * <del>biconnected component</del> (2월말)
    * <del>단절점/단절선</del> (2월말)
    * 블록컷 트리
  * 동적연결성

  * 스플레이 트리
  * 링크컷 트리

  * <del>병렬이분탐색</del>  (1월)

  * <del>KMP</del> (12/09)
  * <del>Z algorithm</del> (12/15)
  * 아호코라식
  * <del>Suffix array</del> (12/21)

  * 컨벡스헐
  * 로테이팅 캘리퍼스

  * <del>폴라드-로</del> (3월초)

  * 벌캄프-매시
  * <del>CHT 최적화</del>
    * <del>리차오트리</del>
  * <del>DnC 최적화</del>
    * <del>SMAWK</del>
  * Alien 트릭
  * slope 트릭
  * 커넥션 프로파일 DP
  * 히르쉬버그

==== Optional ====
  * 헝가리안
  * 삼분탐색
  * 세그트리 비트
  * 키네틱 세그트리
  * 탑트리
  * Directed MST
  * 구간 LIS
  * 선형대수
    * 행렬연산


===== 클래스 진행상황 =====
{{url>https://docs.google.com/spreadsheets/d/e/2PACX-1vSuR7YysqrHLB4tmprudg39MFL8XvC_l64wsIJQc5NxbluuC0WXo3U8I1fD-0IY5uEO9iYFpPaTE2W8/pubhtml?gid=1804507981&amp;single=true&amp;widget=true&amp;headers=false 100%,1200px}}
  * Class 6+
  * Class 6++
  * Class 7+
  * Class 7++
  * Class 8+
  * Class 8++
  * <del>Class 9</del> (3/27)
  * Class 9+
  * Class 9++
  * Class 10
  * Class 10+
  * Class 10++


===== 단계별로 풀기 진행상황 =====
[[https://docs.google.com/spreadsheets/d/1lGbnLQin3O6BaFGIwGjDsx28vg5OX44Y2FWFCMG1uyo/edit#gid=0]]
{{url>https://docs.google.com/spreadsheets/d/e/2PACX-1vSuR7YysqrHLB4tmprudg39MFL8XvC_l64wsIJQc5NxbluuC0WXo3U8I1fD-0IY5uEO9iYFpPaTE2W8/pubhtml?gid=0&amp;single=true&amp;widget=true&amp;headers=false 100%,1200px}}