More actions
imported>박인서 No edit summary |
No edit summary |
||
| (13 intermediate revisions by 7 users not shown) | |||
| Line 1: | Line 1: | ||
== 참가자 == | == 참가자 == | ||
* [[정진경]]. [[조영준]], [[이원준]], [[홍성현]], [[유재범]], [[권준혁]], [[강민승]], [[박인서]] | * [[정진경]]. [[조영준]], [[이원준]], [[홍성현]], [[유재범]], [[권준혁]], [[강민승]], [[박인서]], [[15이원준]] | ||
== 진행 == | == 진행 == | ||
| Line 9: | Line 9: | ||
[[AlgorithmStudy/2016/0304]] | [[AlgorithmStudy/2016/0304]] | ||
AlgorithmStudy/2016/0311 | |||
[[AlgorithmStudy/2016/0318]] | |||
AlgorithmStudy/2016/0325 | |||
[[AlgorithmStudy/2016/0408]] | |||
== 모르는 것 == | == 모르는 것 == | ||
자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다. | 자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다. | ||
| Line 15: | Line 18: | ||
* KMP 알고리즘 | * KMP 알고리즘 | ||
* 백트래킹 | * 백트래킹 | ||
* | * SCC | ||
=== 홍성현 === | === 홍성현 === | ||
Problems | |||
* https://www.algospot.com/judge/problem/read/POLY | * https://www.algospot.com/judge/problem/read/POLY | ||
* https://www.algospot.com/judge/problem/read/CLEARSKYPROJECT (맑은 하늘 프로젝트) | |||
* https://www.algospot.com/judge/problem/read/RATIO (승률 올리기) | |||
* https://www.algospot.com/judge/problem/read/WEIRD# (Weird Numbers) --> Solve! | |||
* https://www.algospot.com/judge/problem/read/BOGGLE | |||
* https://www.algospot.com/judge/problem/read/NUMBERGAME (숫자게임) | |||
* https://www.algospot.com/judge/problem/read/NQUEEN# (N - Queen) | |||
* https://www.acmicpc.net/problem/6569 (몬드리안의 꿈) | |||
DS | |||
* B+ tree | |||
* Fibonacci heap | |||
=== 정진경 === | === 정진경 === | ||
* 플레인 스위핑 NlogN algorithm | * 플레인 스위핑 NlogN algorithm | ||
=== 권준혁 === | === 권준혁 === | ||
* 게임 문제 (아무리 해도 익숙해지지가 않네요) | * 게임 문제 (아무리 해도 익숙해지지가 않네요) | ||
| Line 47: | Line 59: | ||
* Network flow | * Network flow | ||
* 기하 | * 기하 | ||
* 2-SAT | |||
=== 15이원준 === | |||
== 관련 항목 == | == 관련 항목 == | ||
* [[알고리즘]] | * [[알고리즘]] | ||
Latest revision as of 04:51, 27 August 2016
참가자
진행
2016년 2월 12일 기준 매 주 금요일 오후 6시. 모여서 특정 알고리즘에 대한 공부를 하거나 문제를 푼다.
3월 4일부터 금요일 오후 5시부터 약 2시간 진행 예정
AlgorithmStudy/2016/0304 AlgorithmStudy/2016/0311 AlgorithmStudy/2016/0318 AlgorithmStudy/2016/0325 AlgorithmStudy/2016/0408
모르는 것
자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다.
조영준
- KMP 알고리즘
- 백트래킹
- SCC
홍성현
Problems
- https://www.algospot.com/judge/problem/read/POLY
- https://www.algospot.com/judge/problem/read/CLEARSKYPROJECT (맑은 하늘 프로젝트)
- https://www.algospot.com/judge/problem/read/RATIO (승률 올리기)
- https://www.algospot.com/judge/problem/read/WEIRD# (Weird Numbers) --> Solve!
- https://www.algospot.com/judge/problem/read/BOGGLE
- https://www.algospot.com/judge/problem/read/NUMBERGAME (숫자게임)
- https://www.algospot.com/judge/problem/read/NQUEEN# (N - Queen)
- https://www.acmicpc.net/problem/6569 (몬드리안의 꿈)
DS
- B+ tree
- Fibonacci heap
정진경
- 플레인 스위핑 NlogN algorithm
권준혁
- 게임 문제 (아무리 해도 익숙해지지가 않네요)
- 좌표압축
- 그래프 탐색
유재범
- 약골
- 사실 뭐가 있는지도 잘 모릅니다.. 처음부터 해봐야 할지도
- 짧은 지식으로는 그중에서도 DP
강민승
- clearskyproject https://algospot.com/judge/problem/read/CLEARSKYPROJECT
이원준
- 문제 파악
- DP
- Graph
박인서
- BIT(Binary Index Tree)
- Bisection
- Network flow
- 기하
- 2-SAT