2019년 1-2월 일요일 알고리즘 신청 마감


기간: 2019년 1월 13일 14시 00분 ~ 2019년 2월 24일 18시 00분

장소: 강남역 CNN the Biz


강의 설명

이 강의는 2019년 1-2월 알고리즘보다 어려운 내용을 다룹니다.

강의 질문은 https://offline.startlink.help 에서 해주세요.

  • 강사: 최백준
  • 장소: 강남역 CNN the Biz
  • 날짜 (일)
    • 1/13, 1/20, 1/27
    • 2/10, 2/17, 2/24
  • 시간: 오후 2시 - 6시
  • 먼저 알아야 하는 내용
  • 커리큘럼
    • 세그먼트 트리 Lazy Propagation, BIT 응용
    • 네트워크 플로우, MCMF
    • 다이나믹 프로그래밍 (트리, 확률, 기댓값등등 포함, 기타 여러가지 어려운 다이나믹 프로그래밍 문제들)
    • DP 최적화
    • SCC, BCC, 단절점, 단절선, 2-SAT
    • Suffix Array, Suffix Tree, Z Algorithm, Manacher's Algorithm
    • Mo's Algorithm
    • 조합 게임, Grundy Number
    • FFT
    • HLD
    • Link-cut Tree
    • Parallel Binary Search
    • 기타 어려운 문제들
  • 수업 방식
    • 슬라이드를 이용해 알고리즘 설명과 문제 해설을 위주로 수업을 진행합니다.
    • 알고리즘은 문제를 푸는 것이기 때문에, 이론과 문제로 나누어지지 않습니다.
    • 문제를 푸는 과정도 이론에 포함됩니다.
    • 코딩하는 시간은 없습니다. 
    • 강의는 녹화되어 온라인으로 수강생에게 제공됩니다. (녹화 장비 문제로 일부 수업이 녹화되지 못할 수도 있음)
    • 2018년도까지 사용한 슬라이드와 다른 슬라이드를 사용합니다.
  • 사용하는 언어
    • C++을 사용합니다.
    • 알고리즘은 언어에 종속적이지 않기 때문에, 위의 언어를 몰라도 수업을 듣는데는 큰 지장이 없습니다.
    • 단, 슬라이드에 첨부되어 있는 소스 코드는 C++입니다.
  • 준비물
    • 준비물은 없습니다.
    • 슬라이드를 같이 보면서 수업을 듣고 싶으면, PDF를 볼 수 있는 기계가 필요합니다.
  • 수강 대상
    • 프로그래밍 대회(ACM-ICPC, 구글 코드잼, 탑코더, 코드포스 등)을 준비하려고 하는 사람
  • 교재
    • 직접 만든 슬라이드를 사용합니다.