study

건국대학교 컴퓨터공학부 알고리즘 동아리 AlKon에서 진행한 2학기 세미나 자료입니다.

초급반

solved.ac의 Class 2 부터 Class 4까지를 목표로 기초적인 알고리즘을 학습합니다.

차시	날짜	주제	자료	발표자
1	23.09.12	시간 복잡도, 브루트포스, 수학, STL	PDF	이동훈
2	23.09.19	자료 구조	PDF	이동훈
3	23.09.26	이분 탐색, LIS	PDF	이동훈
4	23.10.31	재귀, 백트래킹	PDF	윤찬규
5	23.11.07	다이나믹 프로그래밍	PDF	이동훈
6	23.11.14	그래프의 표현과 탐색	PDF	이동훈
7	23.11.21	최단 경로: 다익스트라, 플로이드-워셜	PDF	이동훈

중고급반

코딩 테스트에서 나오는 주제보다 더 어려운 알고리즘에 대해서 공부합니다.

차시	날짜	주제	자료	발표자
1	23.09.14	분할 정복	PDF	이동훈
2	23.09.21	느리게 갱신하는 세그먼트 트리	PDF, PDF(Lazy)	이동훈
3	23.10.26	이분 그래프, 이분 매칭	PDF	이동훈
4	23.11.02	강한 연결 요소	PDF	황재상
5	23.11.09	해싱	PDF	이동훈
6	23.11.16	트라이, KMP	PDF	이승엽
7	23.11.23	기본 기하학	PDF	윤찬규

License

각 자료의 저작권은 발표자에게 있으며, 저작자표시-비영리-동일조건 변경 허락 (BY-NC-SA)에 따라 이용하실 수 있습니다.

자료에 오류를 발견하셨다면 이슈로 말씀해주세요. 확인한 뒤에 반영하겠습니다.