2025년 기초 알고리즘 스터디
-
1주차 : PS를 위한 기초
OT, PS를 위한 C++, 시간복잡도, 정렬, 이분 탐색
-
2주차 : 기초 정수론, 조합론
소수 판별, 소인수 분해, 최대 공약수, 기초 정수론 및 조합론
-
3주차 : 완전탐색과 백트래킹
완전 탐색(Bruteforcing), 재귀(Recursion), 백트래킹(Backtracking)
-
4주차 : 자료구조
스택, 큐, 덱, 집합과 맵
좌표 압축, 투 포인터, 슬라이딩 윈도우, 우선순위 큐
-
5주차 : 그래프
그래프의 종류, 그래프의 표현 방법, DFS, BFS, 트리
-
6주차 : 동적 계획법
가장 긴 증가하는 부분 수열(LIS), 가장 긴 공통 부분 문자열 (LCS), 배낭 문제
-
7주차 : 그리디, 애드혹
그리디, 최적 부분 구조, 그리디의 증명, 애드혹
-
8주차 : BST, heap, disjoint set
BST, heap, disjoint set(union-find)의 개념과 구현 소개, 연습문제 풀이