<팀원>
소프트웨어학과 박정우
소프트웨어학과 이하랑
소프트웨어학과 정연우
<활동 전 목표>
장기적인 목표는 2학기에 있는 ICPC와 shake! 대회에서 좋은 성과를 거두는 것이다.
이를 위해 대회에서 자주 출제되는 필수 알고리즘과, 기본 난이도가 높은 심화 알고리즘을 학습하는 것이 단기적인 목표이다. 학습 방법으로는 동아리 스터디, 블로그, 모각소 스터디가 있다.
<활동 내용>
2-1. 필수 알고리즘 스터디
대회나 코딩 테스트에 단골로 등장하는 필수 알고리즘을 한 명이 오프라인으로 강의하는 형태로 진행되었다. 이용한 강의실은 309, 325, 334, 409 등이 있다.
학습한 필수 알고리즘으로는 크게
ㄴ①이분 탐색, ②다이나믹 프로그래밍, ③그리디, ④그래프 이론, ⑤백트래킹이 있다.
강의를 수강한 학생은 필수 문제를 풀고, 일부 흥미가 가는 알고리즘을 골라 심화적으로 공부했다. 심화적으로 공부한 내용은 2-2에 적겠다.
2-2. 개인 스터디
이하랑, 정연우 학생은 필수 알고리즘에서 심화된 solved.ac 기준 골드 이상의 내용을 학습했고, 박정우 학생은 플래티넘 이상의 심화 알고리즘을 학습했다.
이하랑: 그래프 이론의 심화 알고리즘인 다익스트라 알고리즘을 학습했다.
정연우: 백트래킹의 심화 문제인 N-queen 문제를 풀고 정리했다.
박정우: 스프라그 그런디 알고리즘, 정수론 중 Linear-sieve, Harmonic Sequence 그리고 확장 유클리드 호제법, 또한 Matrix Exponentiation를 학습했다.
<활동 결과>
① 총 5번의 공식 스터디와, 그 외 20번 이상의 비공식 스터디가 진행되었다.
② 현대모비스, scpc, ucpc, lgcpc 등 기업 대회와 codeforces 온라인 콘테스트에 참가했다.
③ solved.ac 기준 박정우: P5->P4(7423등->3271등), 정연우: S4->G5, 이하랑: S5->S2으로 티어 상승을 이루었다. (S: 실버, G: 골드, P: 플래티넘)
<향후 계획>
앞서 언급했듯 2학기에 있을 세계대회인 ICPC와, 대학교 연합대회인 shake!에서 좋은 성적을 거두기 위해 새로운 알고리즘 공부는 지속적으로 할 것이다.
또한 codeforces, atcoder 등의 온라인 콘테스트에 자주 참가하여 짧은 시간 안에 정확히 문제를 푸는 경험을 쌓을 것이다.
<발표자료>