E D R , A S I H C RSS

프로랭딸러 (rev. 1.26)

프로랭딸러


1. 프로랭딸러란?

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

2. 참가 방법

  • 참가자에 이름을 올립니다.
  • 푼 문제 번호에 자기 이름(백준 사이트 아이디도 적어주세요)과 번호 적을 곳을 만듭니다.
  • 진행 방식에 따라 진행합니다.

  • 백준 사이트(밑에 있습니다)에 가입하고, https://www.acmicpc.net/setting/school 에 가서 중앙대학교로 설정하고 인증 받으세요.

4. 만들어진 계기

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

5. 진행 방식 설명

  • 단체로 오프라인에서 시간을 잡고 모이지는 않습니다.(따라서 지피에서 회식비 지원 받아서 회식 같은 것도 안 합니다)
  • 본인이 백준( https://www.acmicpc.net/ )에서 풀고 싶은 문제를 아무거나(printf만 쓰는 것도 괜찮습니다! 랭킹은 오르거든요 하하) 풉니다.
  • 자신이 푼 문제를 풀고 끝낼 것이 아니라, 누군가가 질문을 했을 때 설명할 수 있도록 코드에 미리 주석을 달아 두고, 푼 문제 번호를 wiki에 올립니다.

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

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

6. 기대 효과

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

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


8. 푼 문제 번호


8.1. 홍성현(tjdgus3537)



8.2. 박인서(주:dlstj0923,부:wb092311)

8.2.1. 5월 12일

1912번 - 연속합(DP 입문 문제로 추천드립니다.)
2309번 - 일곱 난쟁이(2004 정올 시도본선 초등 1번)
2605번 - 줄 세우기(2004 정올 시도본선 초등 2번)
2606번 - 바이러스(2004 정올 시도본선 초등 3번, DFS/BFS 입문 문제로 추천드립니다.)
2607번 - 비슷한 단어(2004 정올 시도본선 초등 4번, 중등 2번, 문자열 함수 익힐 때 추천드립니다.)
2609번 - 최대공약수와 최소공배수(2004년 정올 시도본선 중등 1번, 고등 1번)
2608번 - 로마 숫자(2004년 정올 시도본선 초등 5번, 고등 2번)

10. 참고 사이트

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