SSU-SCCC-Study
숭실대학교 컴퓨터학부 문제해결 소모임 SCCC 스터디 자료
스터디 목록
- 2022 SCCC 스터디
- 2022-spring-basic : 봄 초급 강의
- 2022-spring-problem-solving : 봄 문제 풀이 연습
- 2022-autumn-adv : 가을 고급 강의
- 2022-winter-intermediate : 겨울 중급 강의
- 2022-winter-adv : 겨울 고급 강의
- 2023 SCCC 스터디
- 2023-spring-problem-solving : 봄 문제 풀이 연습
- 2023-summer-basic : 여름 초급 강의
- 2023-summer-problem-setting : 여름 문제 출제 강의
- 2023-autumn-contest : 가을 내부 대회
- 2023-winter-omakase: 겨울 강의
- 기타
- 2022-summer-sinchon-intermediate : ICPC Sinchon 2022 Summer Algorithm Camp 중급 알고리즘 강의
- uncategorized-slides : 미분류 자료 (강연, 계절학교 등)
개념 설명 슬라이드 바로가기 (2022년 자료)
| 개념 | 슬라이드 바로가기 |
|---|---|
| 시간 복잡도, 정렬 알고리즘, 이분 탐색 | 봄 초급 01 |
| 완전탐색 (재귀함수, 순열, 비트마스크) | 봄 초급 02 |
| 정수론 1 (거듭제곱, 소수 판별, 소인수분해, 에라토스테네스의 체, 유클리드 호제법) | 봄 초급 03 |
| 동적 계획법 1 (동적 계획법의 개념) | 봄 초급 04 |
| 수학적 귀납법, 분할 정복 | 봄 초급 05 |
| 자료구조 1 (스택, 큐, 덱) | 봄 초급 06 |
| 그래프 이론 1 (그래프의 표현법, 깊이 우선 탐색, 너비 우선 탐색, 위상 정렬) | 봄 초급 07 |
| 그리디 | 봄 초급 08 |
| 자료구조 2 (서로소 집합, 힙) | 봄 초급 09 |
| 그래프 이론 2 (최단 경로, 최소 신장 트리) | 봄 초급 10 |
| 자료구조 3 (모노톤 스택, 모노톤 큐) | 겨울 중급 01 |
| 자료구조 4 (평방 분할, 세그먼트 트리) | 겨울 중급 02 |
| 동적 계획법 2 (위상정렬 DP, 트리 DP, 구간 DP, 기댓값 DP) | 겨울 중급 03 |
| 동적 계획법 3 (게임이론+DP, 자료구조+DP, 그리디+DP, 선형 점화식의 빠른 계산) | 겨울 중급 04 |
| 정수론 2 (확장 유클리드 알고리즘, 페르마 소정리, 중국인의 나머지 정리, 이항 계수) | 겨울 중급 05 |
| 그래프 이론 3 (오일러 투어 테크닉, 스파스 테이블, LCA) | 겨울 중급 06 |
| 그래프 이론 4 (강한 연결 요소, 2-SAT) | 겨울 중급 07 |
| 문자열 1 (트라이, 해싱, KMP) | 겨울 중급 08 |
| 문자열 2 (접미사 배열, LCP 배열) | 가을 고급 02 |
| Heavy Light Decomposition | 가을 고급 03 |
| 기하 1 (CCW, 선분 교차 판별, 다각형 내부 판별, 볼록 껍질) | 가을 고급 04 |
| 기하 2 (가장 먼 두 점, 가장 가까운 두 점, 볼록 다각형의 접선을 이용한 최적화) | 가을 고급 05 |
| 센트로이드 분할 | 가을 고급 06 |
| 평방 분할의 응용 | 겨울 고급 01 |
| 네트워크 플로우 1 (포드 풀커슨, 에드몬드 카프, 최소 컷) | 겨울 고급 02 |
| 네트워크 플로우 2 (이분 매칭, 쾨닉 정리, 딜워스 정리) | 겨울 고급 03 |
| 네트워크 플로우 3 (디닉 알고리즘, MCMF) | 겨울 고급 04 |
| 기하 3 (불도저 트릭) | 겨울 고급 05 |
| DP 최적화 1 (컨벡스헐 트릭, 히르쉬버그 알고리즘) | 겨울 고급 06 |
| DP 최적화 2 (분할 정복 최적화, 단조 큐 최적화) | 겨울 고급 07 |
| DP 최적화 3 (에일리언 트릭) | 겨울 고급 08 |
참고
- 2022/23년 SCCC 스터디는 현대모비스의 우수 SW 동아리 지원을 받아 진행되었습니다.
이 저작물은 크리에이티브 커먼즈 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이센스(CC BY-NC-SA 2.0 KR)에 따라 이용할 수 있습니다.
