프로랭딸러

참가자

• 홍성현

만들어진 계기

~~알고리즘 문제를 푸는 사이트에서 랭킹을 올리는 것을 즐겨하는 14학번 홍XX 학우(본인입니다)가 2016년 5월 12일에 잠을 줄여가며 codeforce round352에 참가했으나 a번을 틀려서 pupil로 강등을 당해서 만들었습니다.~~
알고리즘 문제를 풀어보는 것도 좋고, 분류 별로(BF, D&C, DP etc..) 풀어보는 것도 좋고 한데, 평소 무작정 아무 문제들이나 풀어왔는데 지나고 보니 예전 문제를 다시 풀어보라고 해도 기억도 못하고, 

//투비 컨티뉴.. 마저 작성할게요 밥먹고 와서

진행

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
• 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/