More actions
개요
- 프로그래밍 경시대회 준비반
- 제 일방적인 '강의'입니다.
- Teaching is learning
- 대상 : 프로그래밍 언어 최소 한가지 이상 하실 수 있는 분
- 문제풀이 과제 있습니다. 해설도 있습니다.
- 따라올테면,, 따라와봐,, 메가패~스
- 문제풀이가 63% 정도 되는 강의입니다.
- 문제 많이 풀고 빡세게 나갑니다
- 해설은 왠만하면 전부 글로 제공할 예정입니다. 오프라인때는 중요한 문제 해설과 이론 설명 예정
- 모의대회도 하고 AtCoder이라던가 Codeforces이용해서 버추얼 테스트, 대회참여 적극적으로 할 생각이에요~~ 한번 드릴 오지게 해봅시다
- 온라인 참가자도 가끔 수업 구경하러 와주세요
- 온라인 참가자에겐 문제셋과 해설이 제공됩니다.
내용
- 이론 설명 및 과제 및 문제풀이(자료구조, BF, 그래프문제, 그리디, 동적계획법, 분할정복, 탐색(DFS,BFS), 플로우, 이분탐색, 수학)
- 알고리즘 경시대회용 고급 알고리즘 설명 및 과제 및 문제풀이 (네트워크 플로우, 동적 계획법, 기하, FFT, 수학, 세그먼트 트리, 라인 스위핑, KMP, disjoint set, 단절점, 단절선, LIS, LCA같은거) 등등등 시간나면 뭐든지 다함
진행 상황
2019 여름방학
- 1주차
2019 1학기
- 스터디 제작
- BOJ 그룹 생성 BOJ 그룹 링크
- 강의 슬라이드 공유 구글 드라이브 슬라이드 공유
- 1주차 - 알고리즘 대회 준비, 탐욕법, 분할 정복
- 2주차 - 동적계획법(1),
- 3주차 - 알고리즘을 위한 수학, Brute force
-- 중간고사 --
- 4주차 : Graph(정의,탐색,최단거리)
- 5주차 : Graph(NetworkFlow, SCC, Union Find)
*
문제 목록
참여자
2019 여름방학
김성민,
2019 1학기
김성민 , 이태균, 홍성현, 이승찬, 한재현, 송정우, 김건우, 장우진, 김민하 , 원준연, 강민승 , 정우현, 김경태, 박인서, 신연진, 이호민, 이은서, 강제순, 나종우, 박소현
온라인 참가자 - 김민하 , 원준연, 강민승 , 정우현, 김경태, 박인서, 나종우, 임건, 김상렬, 박소현, 이윤동, 최재영, 이준협, 박예솔