professional
Pro::Professional ( 목차 )
professional algorithm
BackGround
자료구조
Ch | Description | Done |
---|---|---|
1.1 | Hashing | https://beenpow.github.io/sweab/2019/12/18/swea-B-hash-1/ |
1.2 | Linked List | https://beenpow.github.io/sweab/2020/12/13/pro-linkedlist/ |
1.3 | Tree | |
1.4 | Memoization | |
1.5 | Bit masking | |
1.6 | Binary search | |
1.7 | devide and conquer | |
1.8 | (q, merge)Sort | https://beenpow.github.io/sweab/2020/12/13/pro-sort/ |
1.9 | Heap | |
1.10 | (priority) Queue | https://beenpow.github.io/sweab/swea/2020/12/13/pro-queue/ |
1.11 | Stack | https://beenpow.github.io/sweab/swea/2020/12/13/pro-stack/ |
1.12 | Map | https://beenpow.github.io/sweab/2020/12/13/pro-map/ |
1.13 | Set | https://beenpow.github.io/sweab/2020/12/13/pro-set/ |
1.14 | Vector | https://beenpow.github.io/sweab/2020/12/13/pro-vector/ |
Professional Algorithm
Ch | Description | Done |
---|---|---|
1.1 | LCS | https://beenpow.github.io/pro/2020/12/14/pro-LCS/ |
1.2 | KMP | https://beenpow.github.io/professional/2020/12/14/pro-KMP/ |
1.3 | Rabin-Karp ( +Rolling hash ) | https://beenpow.github.io/professional/2020/12/19/pro-RabinKarp_RollingHash/ |
1.4 | Convex Hull | https://beenpow.github.io/professional/2020/12/19/pro-convexHull/ |
1.5 | Closest Pair | |
1.6 | topological sort | |
1.7 | Parametric Search | https://beenpow.github.io/professional/2020/12/19/pro-paremtricSearch/ |
1.8 | ||
1.9 |
Technique
Ch | Description | Done |
---|---|---|
1.1 | 좌표압축 | https://beenpow.github.io/sweab/2020/12/13/pro-section-press/ |
1.2 | 차원압축 | |
1.3 | 랜덤 액세스 링크드 리스트 | |
1.4 | 이분탐색 + 휴리스틱 | |
1.5 | ||
1.6 | ||
1.7 | ||
1.8 | ||
1.9 |
함수 구현 ( No STL )
Ch | Description | Done |
---|---|---|
1.1 | lower_bound</br>upper_bound | https://beenpow.github.io/sweab/2020/12/13/pro-lowerbound/ |
1.2 | ||
1.3 | ||
1.4 | ||
1.5 | ||
1.6 | ||
1.7 | ||
1.8 | ||
1.9 | ||
1.10 | ||
1.11 |
주어지는 자료구조
https://swexpertacademy.com/main/code/referenceCode/referenceCodeList.do?#none
problems
Ch | Description | Done | |
---|---|---|---|
1.1 | SWEA 블록 맞추기 | https://beenpow.github.io/sweab/2019/12/23/swea-B-1770/ | |
1.2 | BOJ 고스택 3425 | https://beenpow.github.io/sweab/boj/2020/01/07/BOJ-3425/ | |
1.3 | BOJ Yut Nori 15778 | https://www.acmicpc.net/problem/15778 | |
1.4 | BOJ Piet 15949 | https://www.acmicpc.net/problem/15949 | |
1.5 | BOJ QR 2680 | https://www.acmicpc.net/problem/2680 | |
1.6 | BOJ 그날의 너 15827 | https://www.acmicpc.net/problem/15827 | |
1.7 | BOJ Iceberg Orders 11743 | https://www.acmicpc.net/problem/11743 | |
1.8 | BOJ 큐빙 5373 | https://www.acmicpc.net/problem/5373 | |
1.9 | |||
1.10 | |||
1.11 |