2017년 1~2월 알고리즘+고급 알고리즘신청 마감


기간: 2017년 1월 24일 18시 00분 ~ 2017년 3월 2일 22시 00분

장소: 강남역 공간더하기


강의 설명

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

이 강의는 2017년 1~2월 알고리즘2월 고급 알고리즘 강의가 합쳐진 강의입니다.

지난 1년 반 동안 진행한 커리큘럼과 동일하지만 내용은 1.5배 이상 추가했습니다.

  • 장소: 강남역 공간더하기 (중간에 변동 있음, 페이지 아래 참고)
  • 시간: 화/목요일 오후 6시 ~ 10시
  • 기간: 1/24, 26, 31, 2/2, 7, 9, 14, 16, 21, 23, 28, 3/2
  • 커리큘럼 (https://offline.startlink.help/hc/ko/articles/217245158 내용 전체를 다룹니다)
    • 2017년 1~2월 알고리즘
      1. 알고리즘과 입출력, 정렬, 자료구조 1 (스택, 큐, 덱, 문자열)
      2. 다이나믹 프로그래밍 1, 그래프 1 (그래프의 표현, 탐색, 연결 요소, 이분 그래프), 트리 1 (트리의 표현, 순회, 탐색)
      3. 완전 탐색
      4. 분할 정복, 그리디 알고리즘, 이분 탐색으로 정답 찾기
      5. 다이나믹 프로그래밍 2, 3
      6. 그래프 2 (MST, 최단거리, 위상정렬)
      7. 트리 2(LCA), 구간의 최소값 (RMQ)
      8. 네트워크 플로우, 문자열 알고리즘
      9. 다이나믹 프로그래밍 4
    • 2017년 2월 고급 알고리즘 (새로운 내용 추가!)
      1. 강한 연결 요소(SCC), 단절점(Articulation Point), 단절선(Bridge), 2-SAT
      2. 네트워크 플로우 문제 풀이, 세그먼트 트리 문제풀이
      3. 알고리즘 게임, 기하 알고리즘
      4. 다이나믹 프로그래밍 5(확률/기대값 다이나믹, 다이나믹 프로그래밍 최적화)
      5. 트리 3 (HLD, Centroid Decomposition, Link-cut Tree)
      6. 세그먼트 트리 2 (Persistent Segment Tree)
      7. 문자열 알고리즘 2 (Suffix Tree, Suffix Automaton, Z Algorithm, Manacher's Algorithm)

지난 2016년 8월 알고리즘 강의(비슷한 커리큘럼) 후기

장소 안내