Algorithm Study/2016

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

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

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

AlgorithmStudy/2016/0304
AlgorithmStudy/2016/0311
AlgorithmStudy/2016/0318
AlgorithmStudy/2016/0325

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

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

• 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/RATIO (Weird Numbers)
  
• https://www.algospot.com/judge/problem/read/BOGGLE
  
• https://www.algospot.com/judge/problem/read/NUMBERGAME (숫자게임)
  
  
• 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/