A반은 2단계 실버 및 골드 ~ 4단계 플래티넘 수준의 문제가 주어집니다.
- 자료구조 : 리스트, 스택, 큐, 우선순위큐
- 완전탐색 : 모든 경우 다 해보기, 브루트포스, 백트래킹(DFS)
- 그래프 : 깊이 우선 탐색, 너비 우선 탐색
- 분할정복 : 이분 탐색, 합병 정렬, 퀵 정렬
- 완전탐색 : 너비우선탐색과 덱, 그리디 알고리즘
- 동적계획법 : DP(메모이제이션, 타뷸레이션)
- 그래프 : 최소신장트리(프림, 크루스칼, 최단경로 알고리즘)
- 트리 : 최소공통조상 LAC, DP를 활용한 트리 탐색
- 그래프 : 벨만-포드 알고리즘, 다익스트라, 플로이드-와샬 알고리즘
- 세그먼트트리 : 쿼리 처리(누적합, 구간합), 펜윅 트리
B반은 2단계 브론즈 ~ 4단계 실버 수준의 문제가 주어집니다.
- 워밍업 : 수학, 구현
- 정렬 : 여러 가지 정렬
- 자료구조 : 스택, 큐, 리스트
- 분할정복 : 재귀 및 이분 탐색
- 그래프 : 그래프 탐색, 깊이 우선 탐색, 너비 우선 탐색
- 완전탐색 : 브루트포스, 백트래킹(DFS)
- 트리 : 트리 이론, 트리 탐색
- 동적계획법 : DP(메모이제이션)
- 분할정복 : 합병 정렬, 퀵 정렬
- 완전탐색 : 너비우선탐색과 덱, 그리디 알고리즘