때는 7월 초…

이번 여름 알차게 보내고 싶은 참에 마침 친구가 이지스 퍼블리싱의 Do it 알고리즘 코딩테스트(자바) 스터디 모집글을 보내왔다.

최소 모집인원이 3명이라길래 다른 친구 1명까지 꼬드겨서 바로 START. 본격적으로 시작하기 전 (아직 계절학기 도중) 스터디 운영 계획부터 짜는 게 좋을 것 같아서 먼저 일정과 분량, 진행 장소를 정해놓기로 했다.

우선 스터디원들과 의논해 각자 되는 날짜를 정했다. 8월 한 달간 주 2~3회로 정하고 각자 안 되는 날짜만 제외했다.

그 다음 일정에 맞춰서 일일 할당량을 분배하려는데 책 분량이 장난이 아니었음 😱 # 무서워요

뭐 아무튼 분량 분배까지 어찌어찌 완료하고… 문제는 장소였는데, 주최 측에서 대여해주는 장소는 시간대가 저녁만 가능해서 애매했고, 매번 카페에서 모이기에는 모임원 전원이 가난한 대학생들이라(…) 지갑에 타격이 왔다.

어디로 갈지 의논하다 학교 스터디룸에 몰래 들어가는 게 어떠냐는 실행안까지 나왔을 때쯤, 작년에 다니던 교육 근방에 서울시에서 제공하는 일자리카페가 있던 게 생각이 났다. 만 39세까지 청년이라면 취업 목적으로 무료로 장소 대여가 가능해서 마침 딱이다 싶었다.

다시 보는 그날의 흔적…

네이버 예약에서 14회분을 한꺼번에 신청했더니 담당자 분께서 제출폼에 적은 번호로 연락을 주셨다ㅋㅋㅋ 다행히 빼먹지 말라는 당부 외에는 큰 트러블이 없이 예약이 확정됐다.

아무튼 그렇게 장소까지 픽스하고, 6학점짜리 빡센 계절학기 2과목을 완강한 뒤 며칠 휴식을 취하고 오늘(7월 25일 금요일) 처음으로 만났다.

어차피 OT 개념이기도 했고, 모임장이 아파서 1명 결석인 상황이라 오프라인+온라인 하이브리드로 진행했다.

스터디 분량은 이미 사전에 픽스했으니 스터디 방식(각자 맡은 파트에서 개념과 문제풀이를 발표하고 나머지는 문제를 풀어온 뒤 현장에서 같이 공부하는 방식)을 정한 뒤, 발표 파트와 순서를 정했다.

그렇게 정해진 스터디 개요는 다음과 같다.

스터디 개요

운영 계획

회차	일시	장소	내용
1회차	13:00-16:00 7/25(금)	일자리카페	<OT> 1. 시간 복잡도 2. 디버깅 3. 코테 오답노트(p.16-50)
2~3회차	13:00-16:00 7/29(화) 8/1(금)	일자리카페	<1주차 내용> 4. 자료구조(p.51-116; 배열과 리스트, 구간 합, 투포인터, 슬라이딩 윈도우, 스택과 큐) 5. 정렬(p.117-162; 버블정렬, 선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 기수정렬) 6. 탐색(p.163-180; DFS)
4~6회차	13:00-16:00 8/5(화) 8/6(수) 8/8(금)	일자리카페	<2주차 내용> 6. 탐색(p.181-231; 백트래킹, BFS, 이진탐색) 7. 그리디(p.232-250) 8. 정수론(p.251-291; 소수, 오일러 피, 유클리드호제법, 확장유클리드호제법)
7~8회차	13:00-16:00 8/11(월) 8/13(수)	일자리카페	<3주차 내용> 9. 그래프(p.292-426; 그래프 표현, 유니온파인드, 위상정렬, 다익스트라, 벨만포드, 플로이드워셜, 최소신장트리)
9~11회차	13:00-16:00 8/18(월) 8/20(수) 8/21(목)	일자리카페	<4주차 내용> 10. 트리(p.427-486; 트리, 트라이, 이진트리, 세그먼트트리, 최소공통조상) 11. 조합(p.487-520)
12~14회차	13:00-16:00 8/25(월) 8/27(수) 8/29(금)	일자리카페	<5주차 내용> 12. DP(p.521-578) 13. 기하(p.579-597) 캐치업 및 마무리

알고리즘 개념 설명

예제(핵심/빈출) 풀이 설명

예제는 모두 각자 풀어오기

발표자는 자기가 처음에 예제를 어떻게 풀었는지를(못 풀었다면 어떻게 접근했는지를) 발표하고 이후 교재의 답안 풀이를 설명함

teumYee

4+5, 7, 9(하), 11 - 자료구조+정렬(삽입정렬까지), 그리디, 그래프(다익스트라부터), 조합

HJSmiley

5+6(상), 8, 10(상), 12 - 정렬(퀵정렬부터)+탐색(DFS), 정수론, 트리(세그먼트트리해설까지), DP

hangin12

6(하), 9(상), 10(하), 13 - 탐색(그외), 그래프(위상정렬까지), 트리(세그먼트트리예제해설부터), 기하

이번 여름 열심히 해 보겠다…