[2021.03~08] 목표 및 계획
1. 카카오 코딩 테스트 1차 통과 2. 코드포스 블루 3. 코드포스 퍼플 4. 학점 4.2 이상 5. 앳코더? 더보기 기초 : DP, 이분탐색, 투포인터(슬라이딩 윈도우), 기초 수학, 그리디, 스위핑, 백트래킹 // 전부 해야 함. 그래프 : DFS, BFS, 위상정렬, 다익스트라, 기타 그래프 문제 // 전부 해야 함. 자료구조 : 큐, 스택, 우선순위 큐, map/set, 유니온 파인드, 세그먼트 트리 // 세그먼트 트리. 코테는 욕심. 코포는 필수. 문자열 알고리즘 : 해싱, Trie, KMP // trie는 필수. 나머지는 욕심. 기하 : CCW, 벡터, 컨벡스헐 // 빈도는 적지만, 알면 좋음. 트리 : 트리들, LCA // LCA는 살~짝 욕심. extra : 포함배제의 원리, small ..
2021. 2. 26.