_

1. 소개

• 사이트 소개
• iamcoder:문법

2. C, C++ 기초 문법

• Programming Language
• C
• C++
• Standard IO
• File IO
• Bit Operator
• Array
• Operator
• Iterator
• Function
• Lambda
• String
• Structure
• Float / Double
• Class
• Header
• Pointer
• Reference
• Macro

3. 문제 유형

• Batch
• Batch with Grader
• Interactive Problem
• Output Only
• Communication Problem
• Two Step

4. STL

4.1. Container / ADT

• Stack / Vector
• Queue / Deque
• Priority Queue
• List / Linked List
• Set / Multiset
• Map / Multimap
• Unordered Set / Unordered Map
• Pair / Tuple

4.2. STL 내장 함수

• STL
• Sort
• Unique
• Reverse
• Iterator
• ItoA

4.3. Compiler Extensions

• Compiler Extensions

5. 알고리즘

5.1. 초급

• Sort
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Counting Sort
  • Radix Sort
  • Quick Sort
  • Merge Sort
  • Heap Sort
  • Intro Sort
• Backtracking
• Bitmask
• Data Structure
  • Stack
  • Queue
  • Heap
  • Tree
• Graph Traversal
  • DFS
  • Tree Diameter
  • BFS
• Binary Search / Ternary Search
• Parametric Search
• Greedy Algorithm
• DP
  • LCS
  • Knapsack
• Divide & Conquer
• Prefix Sum

5.2. 중급

• Meet in the Middle
• Sliding Window
• Graph
  • Topological Sort
  • Disjoint Set
  • Minimum Spanning Tree
    • Prim's Algorithm
    • Kruskal's Algorithm
  • Shortest Path
    • Dijkstra Algorithm
    • Bellman-Ford Algorithm
    • Floyd-Warshall Algorithm
    • SPFA
  • SCC / 2-SAT
  • BCC / Cactus Graph
  • Sparse Table
  • Lowest Common Ancestor
• Data Structure
  • Segment Tree
    • Lazy Propagation
    • Merge Sort Tree
  • Fenwick Tree
  • Red Black Tree
• String Algorithm
  • Hashing
  • KMP Algorithm
  • Trie
  • Manacher Algorithm
  • Z Algorithm
• Geometry
  • CCW
  • Point in Polygon
  • Convex Hull
  • Rotating Callipers
• Query Technique
  • Sqrt Decomposition
  • Mo's Algorithm
• Math
  • Greatest Common Divisor
  • Combinatorics
  • Binomial Coefficients
  • Chinese Remainder Theorem
  • Arithmethic Inverse
  • Extended Euclidean Algorithm
  • Sieve of Eratosthenes
  • Solving Linear Recurrence Relation by Power of Matrix
  • Tree DP / Bitmask DP
  • Precomputation

5.3. 고급

• Using Random
• Parallel Binary Search
• String
  • Suffix Array
  • Longest Common Prefix
  • Aho-Corasick
  • Rabin-Karp Algorithm
• Network Flow
  • Ford-Fulkerson Algorithm
  • Edmonds-Karp Algorithm
  • Dinic Algorithm
  • Minimum Cost Maximum Flow
  • LR Flow
  • Hungarian Algorithm
  • Matching on Bipartite
  • Minimum Cut
    • Global Min Cut
• Euler Tour Technique
• Heavy-Light Decomposition
• Centroid Decomposition
• Dynamic Connectivity Problem
• Dynamic Segment Tree
• Persistent Segment Tree
• 2D Segment Tree
• DP Optimization
  • Convex Hull Trick
  • Divide & Conquer Optimization
  • Knuth Optimization
• Math
  • Nim Game
  • Grundy Number
  • Discrete Logarithm
  • Miller Rabin Primarity Test / Pollard Rho Algorithm
  • Fast Fourier Transform
    • Fast Fourier Transform/NTT
    • Fast Fourier Transform/FWHT
  • Burnside's Lemma
  • Berlekamp-Massey Algorithm
  • Kitamasa

5.4. 고인물

• Dual of Planar Graph
• Offline Dynamic MST
• Fast Fourier Transform/Applications
• Voronoi Diagram
• Matroid
  • Matroid/Matroid Partition
  • Matroid/Matroid Intersection
• Data Structure
  • Segment Tree Beats
  • K-d Tree
  • Treap
  • Splay Tree
  • Link Cut Tree
  • Dominator Tree
• DP Optimization
  • Connection Profile DP
  • Hirschberg Algorithm
  • Monotone Queue Optimization
  • Slope Trick
  • Alien's Trick

5.5. 실행 시간 줄이는 기법

• Fast IO
• SIMD
• Bitset Optimization
• Compiler Optimization

6. Contest

6.1. OI

• APIO
• BalkanOI
• BalticOI
• CEOI
• COCI
• IOI
• JOI
• JOIOC
• KOI
• POI
• USACO

6.2. Camp

• JOISC
• ONTAK
• Petrozavodsk Programming Camp

6.3. ICPC

• ACM-ICPC WF
• Asia
  • Semi WF
  • Korea Regional
  • Japan Regional
• Europe
  • CERC
  • NWERC
  • NEERC
  • SWERC
  • SEERC

6.4. 기업 대회

• Samsung Collegiate Programming Cup
• Nexon Youth Programming Challenge
• Kakao Code Festival
• Google Code Jam
• Facebook Hacker Cup

6.5. 교내 대회

• SNUPC - 서울대학교
• KAIST Contest - 카이스트
• KCPC - 고려대학교
• HOLICS - GIST
• Sogang Programming Contest - 서강대학교
• SCCC Programming Contest - 숭실대학교
• 숭고한 연합 Algorithm Camp - 숭실 / 고려 / 한양
• 나는코더다 송년대회 - 경기과학고등학교
• SciOI - 서울과학고등학교
• 천하제일 코딩대회 - 선린인터넷고등학교
• UCPC - 전국 대학생 프로그래밍 대회 동아리 연합

6.6. Online Contest

• Atcoder
• Codeforces
• Topcoder

6.7. Online Judge

• BOJ
• Koistudy
• OJ.UZ

6.8. 개인 주최 대회

• 키파컵
• Good Bye, BOJ
• 소프트콘
• 웰노운컵
• 꼬마컵
• 네블컵
• 구데기컵
• kriiicon
• FunctionCup
• HYEA Cup
• IDTCup

6.9. 알고리즘 동아리

• SNUPS - 서울대학교
• RUN - 카이스트
• ALPS - 고려대학교
• ALKOR - 고려대학교
• ALOHA - 한양대학교
• Sogang ICPC Team - 서강대학교
• SCCC - 숭실대학교
• IamCoder - 경기과학고등학교
• SciCom - 서울과학고등학교
• SHARC - 선린인터넷고등학교
• UCPC - 전국 프로그래밍 대회 동아리 연합