2024년 기초 알고리즘 스터디 - 1, 2학기
-
1주차 : PS를 위한 기초
OT, PS를 위한 C++, 시간복잡도, 정렬, 이분 탐색
-
2주차 : 기초 수학
소수 판별, 소인수 분해, 최대 공약수, 기초 정수론 및 조합론
-
3주차 : 완전탐색과 백트래킹
완전 탐색(Bruteforcing), 재귀(Recursion), 백트래킹(Backtracking)
-
4주차 : 기초 자료구조
자료구조, 스택(Stack), 큐(Queue), 덱(deque), 집합과 맵(Set, Map)
-
5주차 : 그래프
그래프의 종류, 그래프의 표현 방법, DFS, BFS, 트리
-
6주차 : DP
동적 계획법, 중복 부분 문제, 최적 부분 구조
-
7주차 : 그리디, 애드혹
그리디, 최적 부분 구조, 그리디의 증명, 애드혹
-
8주차 : BST, Heap, 우선순위 큐
BST와 BBST, Heap의 구현, STL의 우선순위 큐, 분리집합(++)
-
9주차 : 최단 거리 알고리즘
다익스트라, 벨만-포드, 플로이드-와셜