AlgorithmStudy/2016: Difference between revisions

Latest revision as of 04:51, 27 August 2016

참가자

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

진행

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

@@ Line 1: / Line 1: @@
-== 유형별 정리 ==
+== 참가자 ==
+* [[정진경]]. [[조영준]], [[이원준]], [[홍성현]], [[유재범]], [[권준혁]], [[강민승]], [[박인서]], [[15이원준]]
-=== Segment Tree ===
+== 진행 ==
-* 자료
+년 2월 12일 기준 매 주 금요일 오후 6시.
-** http://codeforces.com/blog/entry/18051
+모여서 특정 알고리즘에 대한 공부를 하거나 문제를 푼다.
-** http://codeforces.com/blog/entry/15890
-* 문제
-** http://codeforces.com/contest/380/problem/C
-=== 기하 ===
+월 4일부터 금요일 오후 5시부터 약 2시간 진행 예정
-* 문제
-** http://codeforces.com/contest/614/problem/C
-** http://www.ahristov.com/tutorial/geometry-games/point-line-distance.html
-=== KMP ===
+[[AlgorithmStudy/2016/0304]]
-* 자료
+AlgorithmStudy/2016/0311
-** http://carstart.tistory.com/143
+[[AlgorithmStudy/2016/0318]]
-* 문제
+AlgorithmStudy/2016/0325
-** http://codeforces.com/contest/471/problem/D (다른 풀이를 통해 nlogn으로 풀 수도 있으나 KMP로 n만에 풀이 가능)
+[[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
+=== 15이원준 ===
+== 관련 항목 ==
+* [[알고리즘]]
+* [[알고리즘/문제유형]]
+== 참고 사이트 ==
+* https://codeforces.com/
+* http://www.dovelet.com/