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