2017년 7~8월 서울 알고리즘

  • 신청: 링크
  • 장소: 강남역 어딘가
  • 시간: 화/목요일 오후 7시 ~ 10시
  • 기간
    • 7/4, 6, 11, 13, 18, 20, 25, 27
    • 8/1, 3, 8, 10, 17, 22, 24, 29
  • 커리큘럼 (https://offline.startlink.help/hc/ko/articles/217245158 내용 전체를 다룹니다)
    • 2017년 7월 서울 알고리즘 - 1
      1. 알고리즘과 입출력
      2. 정렬
      3. 자료구조 1 (스택, 큐, 덱, 문자열)
      4. 다이나믹 프로그래밍 1
      5. 그래프 1 (그래프의 표현, 탐색, 연결 요소, 이분 그래프), 트리 1 (트리의 표현, 순회, 탐색)
      6. 완전 탐색
    • 2017년 7월 서울 알고리즘 - 2
      1. 분할 정복
      2. 그리디 알고리즘
      3. 이분 탐색으로 정답 찾기
      4. 다이나믹 프로그래밍 2, 3
      5. 그래프 2 (MST, 최단거리, 위상정렬)
      6. 트리 2(LCA)
    • 2017년 8월 서울 알고리즘 - 1
      1. 구간의 최소값 (RMQ)
      2. 네트워크 플로우
      3. 문자열 알고리즘
      4. MCMF
      5. 알고리즘 게임
      6. 다이나믹 프로그래밍 4
    • 2017년 8월 서울 알고리즘 - 2
      1. 강한 연결 요소(SCC), 단절점(Articulation Point), 단절선(Bridge), 2-SAT
      2. 다이나믹 프로그래밍 5(확률/기대값 다이나믹, 다이나믹 프로그래밍 최적화)
      3. 트리 3 (HLD, Centroid Decomposition, Link-cut Tree)
      4. 세그먼트 트리 2 (Persistent Segment Tree)
      5. 문자열 알고리즘 2 (Suffix Tree, Suffix Automaton, Z Algorithm, Manacher's Algorithm)
이 문서가 도움이 되었습니까?
0명 중 0명이 유용하다고 평가하였습니다.
또 다른 질문이 있으십니까? 문의 등록

댓글

댓글을 남기려면 로그인하세요.