Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

AlgorithmStudy/2016: Difference between revisions

From ZeroWiki
imported>joojis
No edit summary
No edit summary
 
(31 intermediate revisions by 12 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개 이상 적어주세요. 스터디 진행에 도움이 됩니다.
=== 조영준 ===
=== 조영준 ===
* ...
* 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 (몬드리안의 꿈)
* to be continued;
 
DS
* B+ tree
* Fibonacci heap


=== 정진경 ===
=== 정진경 ===
* 플레인 스위핑 NlogN algorithm
* 플레인 스위핑 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
* 기하
* 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
DS
  • B+ tree
  • Fibonacci heap

정진경

  • 플레인 스위핑 NlogN algorithm

권준혁

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

유재범

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

강민승

이원준

  • 문제 파악
  • DP
  • Graph

박인서

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

15이원준

관련 항목

참고 사이트