Skip to content

숭실대학교 컴퓨터학부 문제해결 소모임 SCCC 스터디 자료

License

Notifications You must be signed in to change notification settings

justiceHui/SSU-SCCC-Study

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Oct 5, 2024
a51b17e · Oct 5, 2024
Jun 10, 2023
Jun 10, 2023
Jun 10, 2023
Dec 11, 2022
Jun 10, 2023
Jun 10, 2023
Nov 19, 2023
Jun 10, 2023
Jul 14, 2024
Jun 13, 2023
Feb 19, 2024
Oct 5, 2024
Aug 8, 2024
May 25, 2022
May 25, 2022
Oct 5, 2024

Repository files navigation

SSU-SCCC-Study

숭실대학교 컴퓨터학부 문제해결 소모임 SCCC 스터디 자료

스터디 목록

개념 설명 슬라이드 바로가기 (2022-2023년 자료)

개념 슬라이드 바로가기
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)에 따라 이용할 수 있습니다.

About

숭실대학교 컴퓨터학부 문제해결 소모임 SCCC 스터디 자료

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published