숭실대학교 컴퓨터학부 문제해결 소모임 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: 겨울 강의
- ssu-sccc/2023scon: 2023 숭실대학교 프로그래밍 대회 (문제지, 풀이 슬라이드, 정답 코드, 운영 자료)
- blog: 대회 개최 후기
- 기타
- 2022-summer-sinchon-intermediate : ICPC Sinchon 2022 Summer Algorithm Camp 중급 알고리즘 강의
- uncategorized-slides : 미분류 자료 (외부 강의/강연, 계절학교 등)
- justiceHui/icpc-teamnote: ICPC 팀노트 (2021 AC-Complete, 2022 NLP, 2023 PS akgwi)
- justiceHui/icpc-teamnote-for-newbie: ICPC 뉴비를 위한 팀노트 샘플
| 개념 | 슬라이드 바로가기 |
|---|---|
| ICPC 소개 & 대회 준비 방법 | 23 성균관대 강연 |
| PS 입문하기 | 23 여름 초급 01-1 |
| 입출력 처리 | 23 여름 초급 01-2 |
| PS를 위한 C++ | 23 여름 초급 01-3 |
| 다차원 배열의 이해 | 23 여름 초급 02-1 |
| 재귀 함수의 활용 | 23 여름 초급 02-2 |
| 완전탐색 (재귀함수, 순열, 비트마스크) | 22 봄 초급 02 |
| 정수론 1-1 (사칙연산, 합동식, 거듭 제곱, 이항 계수) | 23 여름 초급 03-1 |
| 정수론 1-2 (소수 판별, 에라토스테네스의 체, 유클리드 호제법, 소인수분해) | 23 여름 초급 03-2 |
| 정수론 1-3 (에라토스테네스의 체, 곱셈적 함수) | 23 여름 초급 03-3 |
| 시간 복잡도 | 23 여름 초급 04-1 |
| 정렬 알고리즘 | 23 여름 초급 04-2 |
| 정렬 STL 함수 | 23 여름 초급 04-3 |
| 이분 탐색 | 23 여름 초급 04-4 |
| 수학적 귀납법 | 23 여름 초급 05-1 |
| 분할 정복 1 (분할 정복의 개념) | 23 여름 초급 05-2 |
| 동적 계획법 1 (동적 계획법의 개념) | 23 여름 초급 06-1 |
| 결정적 유한 오토마타 | 23 여름 초급 06-2 |
| 귀류법 | 23 여름 초급 09-1 |
| 그리디 기법 | 23 여름 초급 09-2 |
| 자료구조 1-1 (스택, 큐, 덱) | 23 여름 초급 07-1 |
| 자료구조 1-2 (분할 상환 분석, 동적 배열) | 23 겨울 01 |
| 그래프 이론 1-1 (그래프의 표현법) | 23 여름 초급 07-2 |
| 그래프 이론 1-2 (깊이 우선 탐색, 너비 우선 탐색) | 23 여름 초급 09-3 |
| 그래프 이론 1-3 (위상 정렬) | 23 여름 초급 10-1 |
| 그래프 이론 1-4 (위상 정렬 DP) | 23 여름 초급 10-2 |
| 자료구조 2-1 (이진 탐색 트리) | 23 여름 초급 11-1 |
| 자료구조 2-2 (이진 힙) | 23 여름 초급 11-2 |
| 자료구조 2-3 (서로소 집합) | 23 여름 초급 11-3 |
| 그래프 이론 2-1 (최소 신장 트리) | 23 여름 초급 11-4 |
| 그래프 이론 2-2 (다익스트라 알고리즘) | 23 여름 초급 12-1 |
| 그래프 이론 2-3 (플로이드 와샬 알고리즘) | 23 여름 초급 12-2 |
| 그래프 이론 2-4 (벨만 포드 알고리즘) | 23 여름 초급 12-3 |
| 분할 정복 2-1 (가장 가까운 두 점) | 23 여름 초급 05-3 |
| 분할 정복 2-2 (카라츠바 알고리즘) | 23 여름 초급 05-4 |
| 그리디 기법 2 | 23 여름학교 강의 |
| 자료구조 3-1 (모노톤 스택, 모노톤 큐) | 22 겨울 중급 01 |
| 자료구조 3-2 (유니온 파인드의 응용) | 23 겨울 02 |
| 자료구조 4 (평방 분할, 세그먼트 트리) | 22 겨울 중급 02 |
| 동적 계획법 2-1 (카탈란 수, 스털링 수, 벨 수, 분할 수) | 23 겨울 03 |
| 동적 계획법 2-2 (위상정렬 DP, 트리 DP, 구간 DP, 기댓값 DP) | 22 겨울 중급 03 |
| 동적 계획법 2-3 (게임이론+DP, 자료구조+DP, 그리디+DP, 선형 점화식의 빠른 계산) | 22 겨울 중급 04 |
| 정수론 2 (확장 유클리드 알고리즘, 페르마 소정리, 중국인의 나머지 정리, 이항 계수) | 22 겨울 중급 05 |
| 그래프 이론 3-1 (오일러 투어 테크닉, 스파스 테이블, LCA) | 22 겨울 중급 06 |
| 그래프 이론 3-2 (강한 연결 요소, 2-SAT) | 22 겨울 중급 07 |
| 문자열 1 (트라이, 해싱, KMP) | 22 겨울 중급 08 |
| Sprague-Grundy Theorem | 21 선린 가을 10 |
| 그래프 이론 4-1 (Heavy Light Decomposition) | 22 가을 고급 03 |
| 그래프 이론 4-2 (Centroid Decomposition) | 22 가을 고급 06 |
| 기하 1 (CCW, 선분 교차 판별, 다각형 내부 판별, 볼록 껍질) | 22 가을 고급 04 |
| 기하 2 (가장 먼 두 점, 가장 가까운 두 점, 볼록 다각형의 접선을 이용한 최적화) | 22 가을 고급 05 |
| 문자열 2 (접미사 배열, LCP 배열) | 22 가을 고급 02 |
| 평방 분할의 응용 | 22 겨울 고급 01 |
| 네트워크 플로우 1 (포드 풀커슨, 에드몬드 카프, 최소 컷) | 22 겨울 고급 02 |
| 네트워크 플로우 2 (이분 매칭, 쾨닉 정리, 딜워스 정리) | 22 겨울 고급 03 |
| 네트워크 플로우 3 (디닉 알고리즘, MCMF) | 22 겨울 고급 04 |
| 기하 3 (불도저 트릭) | 22 겨울 고급 05 |
| DP 최적화 1 (컨벡스헐 트릭, 히르쉬버그 알고리즘) | 22 겨울 고급 06 |
| DP 최적화 2 (분할 정복 최적화, 단조 큐 최적화) | 22 겨울 고급 07 |
| DP 최적화 3 (에일리언 트릭) | 22 겨울 고급 08 |
시간이 부족해서 다루지 못한 개념들을 공부할 수 있는 링크를 모아놓았습니다.
- 자료구조 4-2: Segment tree with Lazy propagation (kks227)
- 자료구조 4-3: sweeping (kks227)
- 자료구조 4-4: Persistent segment tree (justiceHui)
- Meet in the middle (kks227)
- Mo's algorithm (justiceHui)
- 랜덤으로 문제 풀기 (justiceHui)
- Parallel binary search (kks227)
- 그래프 이론 4-3: 트리 압축 (edenooo)
- 문자열 2-2: Aho-Corasick (kks227)
- FFT (namnamseo)
- DP 최적화 4: 키타마사법 (justiceHui)
- 기하 4-1: 평면 그래프의 듀얼 그래프 (ahgus89)
- 기하 4-2: 반평면 교집합 (juno)
justiceHui/Unknown-To-Wellknown 에 있는 내용만 전부 알아도 solved.ac 마스터 보장!
- 2022-2024년 SCCC 스터디는 현대모비스의 우수 SW 동아리 지원을 받아 진행되었습니다.
이 저작물은 크리에이티브 커먼즈 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이센스(CC BY-NC-SA 2.0 KR)에 따라 이용할 수 있습니다.
