AlgorithmStudy/2016

참가자

• 정진경. 조영준, 이원준, 홍성현, 유재범, 권준혁, 강민승, 박인서

진행

2016년 2월 12일 기준 매 주 금요일 오후 6시. 모여서 특정 알고리즘에 대한 공부를 하거나 문제를 푼다.

3월 4일부터 금요일 오후 5시부터 약 2시간 진행 예정

AlgorithmStudy/2016/0304

모르는 것

자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다.

조영준

• KMP 알고리즘
• 백트래킹
• 곧...

홍성현

• https://www.algospot.com/judge/problem/read/POLY

• DP

정진경

• 플레인 스위핑 NlogN algorithm
• Mo's Algorithm
• Convex Hull Trick (http://wcipeg.com/wiki/Convex_hull_trick)
• Interval Tree

권준혁

• 게임 문제 (아무리 해도 익숙해지지가 않네요)
• 좌표압축
• 그래프 탐색

유재범

• 약골
• 사실 뭐가 있는지도 잘 모릅니다.. 처음부터 해봐야 할지도
• 짧은 지식으로는 그중에서도 DP

강민승

• clearskyproject https://algospot.com/judge/problem/read/CLEARSKYPROJECT

이원준

• 문제 파악
• DP
• Graph

박인서

• BIT(Binary Index Tree)
• Bisection
• Network flow
• 기하

관련 항목

• 알고리즘
• 알고리즘/문제유형

참고 사이트

• https://codeforces.com/
• http://www.dovelet.com/