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

프로랭딸러: Difference between revisions

From ZeroWiki
imported>tjdgus3537
({CREATE})
 
imported>tjdgus3537
No edit summary
Line 1: Line 1:
== 프로랭딸러란? ==
* 알고리즘 문제 푸는 사이트에서 랭킹질을 즐겨하는 짓을 일컫습니다.
* 즉, 이 스터디는 알고리즘 '문제를 푸는' 스터디 입니다.
== 참가자 ==
== 참가자 ==
* [[홍성현]]
* [[홍성현]]
Line 4: Line 8:
== 만들어진 계기 ==
== 만들어진 계기 ==
  ~~알고리즘 문제를 푸는 사이트에서 랭킹을 올리는 것을 즐겨하는 14학번 홍XX 학우(본인입니다)가 2016년 5월 12일에 잠을 줄여가며 codeforce round352에 참가했으나 a번을 틀려서 pupil로 강등을 당해서 만들었습니다.~~
  ~~알고리즘 문제를 푸는 사이트에서 랭킹을 올리는 것을 즐겨하는 14학번 홍XX 학우(본인입니다)가 2016년 5월 12일에 잠을 줄여가며 codeforce round352에 참가했으나 a번을 틀려서 pupil로 강등을 당해서 만들었습니다.~~
  알고리즘 문제를 풀어보는 것도 좋고, 분류 별로(BF, D&C, DP etc..) 풀어보는 것도 좋고 한데, 평소 무작정 아무 문제들이나 풀어왔는데 지나고 보니 예전 문제를 다시 풀어보라고 해도 기억도 못하고,  
  알고리즘 문제를 풀어보는 것도 좋고, 분류 별로(BF, D&C, DP etc..) 풀어보는 것도 좋고 한데, 평소 무작정 아무 문제들이나 풀어왔는데 지나고 보니 예전 문제를 다시 풀어보라고 해도 기억도 못하고, 크게 발전이 없는 것 같아서 복습의 중요성이 필요하다고 생각했습니다. 그래서 복습하는 김에 그 문제를 다른 사람에게 설명을 하면 1석 2조의 효과를 볼 수 있지 않을까 싶어서 만들었어요.
//투비 컨티뉴.. 마저 작성할게요 밥먹고 와서
+ 백준에 학교 소속 '중앙대학교'로 해두고 학교 랭킹을 좀 올려봅시다!
== 설명 ==
+ 코드 포스 랭킹을 올립시다!
 
+ 알고스팟도 덤으로 올립시다!
== 진행 ==
+ 대회도 본선도 가보 수상도 합시다!
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
* 본인이 백준(https://www.acmicpc.net/)에서 풀고 싶은 문제를 아무거나(printf만 쓰는 것도 괜찮습니다! 랭킹은 오르거든요 하하) 풉니다.
* Convex Hull Trick (http://wcipeg.com/wiki/Convex_hull_trick)
* 자신이 푼 문제를 풀고 끝낼 것이 아니라, 누군가가 질문을 했을 때 설명할 수 있도록 코드에 미리 주석을 달아 두고, 푼 문제 번호를 wiki에 올립니다.
* Interval Tree
=== 권준혁 ===
* 게임 문제 (아무리 해도 익숙해지지가 않네요)
* 좌표압축
* 그래프 탐색
=== 유재범 ===
* 약골
* 사실 뭐가 있는지도 잘 모릅니다.. 처음부터 해봐야 할지도
* 짧은 지식으로는 그중에서도 DP


=== 강민승 ===
* 남이 푼 문제 번호를 보고 나도 풀어볼 수도 있고(~~저 사람이 풀었으니 나도 풀 수 있어!~~), 만약 풀지 못하더라도 최후에는 그 사람에게 질문을 할 수 있습니다.(질문자는 새로운 문제 풀이를 알 수 있고, 답변자는 복습을 할 수 있습니다.)
* clearskyproject https://algospot.com/judge/problem/read/CLEARSKYPROJECT
* 질문을 할 때는 이 page 하단에 남기시던가 혹은 개별 연락 혹은 슬랙 algorithm 채널에서 언급 등등을 이용해서 ~~알아서~~ 합니다.
=== 이원준 ===


* 문제 파악
//자신이 푼 문제를 질문 받았을 때는 wiki에 정리해서 올려두셔도 (매우) 좋습니다
* DP
== 기대 효과 ==
* Graph
* ~~랭부심을 부릴 수 있습니다~~
* 기존 알고리즘 스터디와 다르게 진입 장벽이 낮아서(자신의 수준에 맞춰서 알아서 조절할 수 있기 때문), 신입생들도 참여가 가능합니다.


=== 박인서 ===
== 찾은 알고리즘 관련 정보 정리 ==
* BIT(Binary Index Tree)
* Bisection
* Network flow
* 기하


=== 15이원준 ===
== 푼 문제 번호 ==


== 관련 항목 ==
== 관련 항목 ==
Line 76: Line 36:


== 참고 사이트 ==
== 참고 사이트 ==
* https://codeforces.com/
* https://www.acmicpc.net/
* http://www.dovelet.com/



Revision as of 03:22, 12 May 2016

프로랭딸러란?

  • 알고리즘 문제 푸는 사이트에서 랭킹질을 즐겨하는 짓을 일컫습니다.
  • 즉, 이 스터디는 알고리즘 '문제를 푸는' 스터디 입니다.

참가자

만들어진 계기

~~알고리즘 문제를 푸는 사이트에서 랭킹을 올리는 것을 즐겨하는 14학번 홍XX 학우(본인입니다)가 2016년 5월 12일에 잠을 줄여가며 codeforce round352에 참가했으나 a번을 틀려서 pupil로 강등을 당해서 만들었습니다.~~
알고리즘 문제를 풀어보는 것도 좋고, 분류 별로(BF, D&C, DP etc..) 풀어보는 것도 좋고 한데, 평소 무작정 아무 문제들이나 풀어왔는데 지나고 보니 예전 문제를 다시 풀어보라고 해도 기억도 못하고, 크게 발전이 없는 것 같아서 복습의 중요성이 필요하다고 생각했습니다. 그래서 복습하는 김에 그 문제를 다른 사람에게 설명을 하면 1석 2조의 효과를 볼 수 있지 않을까 싶어서 만들었어요.

+ 백준에 학교 소속 '중앙대학교'로 해두고 학교 랭킹을 좀 올려봅시다! + 코드 포스 랭킹을 올립시다! + 알고스팟도 덤으로 올립시다! + 대회도 본선도 가보 수상도 합시다!

진행 방식 설명

  • 단체로 오프라인에서 시간을 잡고 모이지는 않습니다.
  • 본인이 백준(https://www.acmicpc.net/)에서 풀고 싶은 문제를 아무거나(printf만 쓰는 것도 괜찮습니다! 랭킹은 오르거든요 하하) 풉니다.
  • 자신이 푼 문제를 풀고 끝낼 것이 아니라, 누군가가 질문을 했을 때 설명할 수 있도록 코드에 미리 주석을 달아 두고, 푼 문제 번호를 wiki에 올립니다.
  • 남이 푼 문제 번호를 보고 나도 풀어볼 수도 있고(~~저 사람이 풀었으니 나도 풀 수 있어!~~), 만약 풀지 못하더라도 최후에는 그 사람에게 질문을 할 수 있습니다.(질문자는 새로운 문제 풀이를 알 수 있고, 답변자는 복습을 할 수 있습니다.)
  • 질문을 할 때는 이 page 하단에 남기시던가 혹은 개별 연락 혹은 슬랙 algorithm 채널에서 언급 등등을 이용해서 ~~알아서~~ 합니다.

//자신이 푼 문제를 질문 받았을 때는 wiki에 정리해서 올려두셔도 (매우) 좋습니다

기대 효과

  • ~~랭부심을 부릴 수 있습니다~~
  • 기존 알고리즘 스터디와 다르게 진입 장벽이 낮아서(자신의 수준에 맞춰서 알아서 조절할 수 있기 때문), 신입생들도 참여가 가능합니다.

찾은 알고리즘 관련 정보 정리

푼 문제 번호

관련 항목

참고 사이트