2017년 1월 알고리즘 캠프신청 가능!


기간: 2017년 1월 9일 10시 00분 ~ 2017년 1월 20일 21시 00분

장소: 강남역 SAME PAGE

가격: 1100000



강의 설명

BOJ 알고리즘 캠프가 한 번 더! 열립니다.

지난 2016년 7월, 매일 매일 10일간, 하루 10시간씩 총 100시간동안 진행되었던 캠프가 더 좋은 내용과 더 쳬게적인 커리큘럼과 함께 다시 한 번 열립니다!

소개

  • 일정: 1/9, 10, 11, 12, 13, 16, 17, 18, 19, 20 (월~금)
  • 시간: 오전 10시 ~ 오후 9시
  • 장소: 강남역 SAME PAGE
  • 강사진
  • 숙식 미제공

구성

하루에 총 8~12문제를 풀게 됩니다. 아래 진행시간 그 어느때라도 질문을 할 수 있습니다. 질문 답변은 원하는 만큼 자세하게 해드립니다.

  • 오전 10시: 문제가 공개됩니다. 문제를 읽고 풀기 시작하면 됩니다.
  • 정오: 간단한 문제에 대한 힌트가 제공됩니다. 이 때, 그날 주제를 정하게 됩니다.
  • 오후 1시: 점심 시간
  • 오후 2시: 계속해서 문제를 풉니다.
  • 오후 4시: 중간 힌트 및 설명이 제공됩니다.
  • 오후 6시: 저녁 시간
  • 오후 7시~: 오늘의 문제 설명 및 세미나 시간
  • ~오후 9시: 복습/질문 토론 시간

반 구성

알고리즘 문제 풀이 능력에 따라서 총 3개의 반으로 구성되어 있습니다.

  1. Beginner
    • 알고리즘 문제풀이를 처음 접하는 사람에게 적당합니다.
    • 알고리즘을 그대로 사용하는 문제, 문제에 나와있는 것을 그대로 구현하는 문제를 주로 풀게됩니다.
    • Topcoder 기준 난이도: Grey, Green
    • Codeforces 기준 난이도: Grey, Green
    • SW 역량 테스트 기준 난이도: 1번 문제
    • 알고리즘 등급 기준: IM, ADV
    • ACM-ICPC 대회 기준: 인터넷 예선 참가
    • 정보올림피아드 기준: 전국 대회 참가
  2. Intermediate
    • 알고리즘 문제풀이를 어느정도 접해본 사람에게 적당합니다.
    • 알고리즘을 응용하는 문제, 고급 알고리즘 (세그먼트 트리, 플로우, 등등)을 배우려고 하거나 알고만 있는 사람에게 적당합니다.
    • Topcoder 기준 난이도: Blue, Yellow
    • Codeforces 기준 난이도: Cyan, Blue, Purple
    • SW 역량 테스트 기준 난이도: 2번 문제
    • 알고리즘 등급 기준: Professional
    • ACM-ICPC 대회 기준: 인터넷 예선 통과, 대전 본선 진출
    • 정보올림피아드 기준: 전국 대회 입상
  3. Advanced
    • 알고리즘 문제풀이를 많이 접해본 사람에게 적당합니다.
    • Topcoder 기준 난이도: Yellow, Red
    • Codeforces 기준 난이도: Purple, Orange, Red
    • SW 역량 테스트 기준 난이도: 넘어감
    • 알고리즘 등급 기준: Expert
    • ACM-ICPC 대회 기준: 대전 입상, 월드 파이널 진출
    • 정보올림피아드 기준: 전국 대회 상위권 입상

커리큘럼

해당 알고리즘을 배우기도 하고, 해당 알고리즘과 관련된 문제가 나온다는 의미입니다.

  1. Beginner
    • 자료구조 (스택, 큐, 문자열)
    • 다이나믹 프로그래밍수학 (유클리드 알고리즘, 소수 판별)
    • 그래프 (인접 행렬, 인접 리스트, DFS, BFS)
    • 트리 (트리 저장, 트리의 순회)
    • 그리디 알고리즘
    • 분할 정복 (이분 탐색, 문제 풀이)
    • 이분 탐색으로 정답 찾기
    • 완전 탐색 (브루트 포스, 백트래킹, BFS, 비트마스크, 순열)
  2. Intermediate
    • 자료구조 (유니온 파인드 힙, BST)
    • 다이나믹 프로그래밍
    • 수학 (이항 계수, 확장 유클리드 알고리즘, 오일러 피 함수 등등)
    • 그래프 알고리즘 (위상 정렬, 프림, 크루스칼, 다익스트라, 플로이드, 벨만 포드)
    • 트리 (LCA)
    • 세그먼트 트리, 바이너리 인덱스 트리
    • 최대 유량
    • MCMF
    • KMP, Trie, Aho-corasick
  3. Advanced
    • 다이나믹 프로그래밍
    • 그리디 알고리즘
    • SCC, BCC, 단절점, 단절선, 2-SAT
    • 기하 알고리즘
    • 조합 게임
    • 기댓값 DP, DP 최적화
    • 트리 (HLD, Centroid)
    • Suffix Array/Tree, Suffix Automaton
    • FFT, Generating Function

BOJ 알고리즘 여름 캠프 2016 후기