U E D R , A S I H C RSS

Algorithm Study/2016

Difference between r1.17 and the current

@@ -1,5 +1,5 @@
== 참가자 ==
* [정진경]. [조영준], [이원준], [홍성현], [유재범]
* [정진경]. [조영준], [이원준], [홍성현], [유재범], [권준혁], [강민승], [박인서], [15이원준]

== 진행 ==
2016년 2월 12일 기준 매 주 금요일 오후 6시.
@@ -8,20 +8,60 @@
3월 4일부터 금요일 오후 5시부터 약 2시간 진행 예정

[AlgorithmStudy/2016/0304]
[AlgorithmStudy/2016/0311]
[AlgorithmStudy/2016/0318]
[AlgorithmStudy/2016/0325]
[AlgorithmStudy/2016/0408]
== 모르는 것 ==
자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다.
=== 조영준 ===
* 곧...
* KMP 알고리즘
* 백트래킹
* SCC
=== 홍성현 ===
* 북서풍. https://www.acmicpc.net/problem/5419 --> 분명 풀이 설명을 듣고 문제를 구현하는건데 고통받네요. --> 해결완료.(cin 느려여! scnaf 기억하기..! 저번에 분명 말했던건데 ㅎㅎ, overflow를 조심합시다. long long은 %lld로 출력)
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
* 기하
* 2-SAT
 
=== 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

정진경

  • 플레인 스위핑 NlogN algorithm

권준혁

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

유재범

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

이원준


  • 문제 파악
  • DP
  • Graph

박인서

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

15이원준


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:26
Processing time 0.0355 sec