[손고리즘-시즌3] 알고리즘 문제 해결 스터디
손고리즘 시즌2 진행하면서 학습했던 알고리즘 이론을 복습하는 차원에서 다양한 문제들을 스스로 풀어보고, 코드 리뷰를 통해 풀이과정을 공유하는 시간을 갖는다.
- 일정: 2015.12.08 ~ 2016.02.23
- 시간: 매주 화요일 19시 30분 ~ 22시 00분
- 장소: 강남역 근처
- 교재: 알고리즘 문제 해결 전략 (저자: 구종만)
- 방식:
- 교재의 6장부터 한주 1개의 챕터씩 2개의 문제 해결
- 문제는 알고스팟을 통해 제출 및 평가
- 알고스팟에 통과한 답안은 '{알고스팟 ID}_{문제이름:소문자}.py' 같은 형태의 파일로 commit & push
- 사용하는 언어는 Python2 또는 Python3
- 각 문제마다 담당자 1명씩 배치하여 문제 풀이(코드리뷰)를 발표 (발표는 1시간내)
- 알고리즘 이론에 대한 발표는 없으나 하고 싶다면 말리지는 않음
일정
2015.12.08 - 오리엔테이션
- 게임판 덮기(BOARDCOVER) [link]
- 시계 맞추기(CLOCKSYNC) [link]
2015.12.15
- 쿼드 트리 뒤집기 (QUADTREE) [link]
- 울타리 잘라내기 (FENCE) [link]
2015.12.22
팬미팅 (FANMEETING) [link]- 와일드카드 (WILDCARD) [link]
- 합친 LIS (JLIS) [link]
2015.12.29
- 원주율 외우기 (PI) [link]
- Qantization (QUANTIZE) [link]
2016.01.05
- 비대칭 타일링 (ASYMTILING) [link]
- 폴리오미노 (POLY) [link]
2016.01.12
- 두니발 박사의 탈옥 (NUMB3RS) [link]
- 여행 짐 싸기 (PACKING) [link]
2016.01.19
- 드래곤 커브 (DRAGON) [link]
- 실험 데이터 복구하기 (RESTORE) [link]
2016.02.02
- 숫자 게임 (NUMBERGAME) [link]
- 블록 게임 (BLOCKG) [link]
2016.02.16
- 회전초밥 (SUSHI) [link]
- 지니어스 (GENIUS) [link]
2016.02.23
- 도시락데우기(LUNCHBOX) [link]
- 문자열합치기(STRJOI) [link]
2016.03.08
- 게임판덮기2(BOARDCOVER2) [link]
- 알러지가심한친구들(ALLERGY) [link]
2016.03.15
- 남극기지(ARCTIC) [link]
- 캐나다 여행(CANADATRIP) [link]
2016.03.22
- 승률 올리기 (RATIO) [link]
- 마법의약(POTION) [link]
2016.03.29
- 핀볼 시뮬레이션(PINBALL) [link] : 정민철
- 보물섬(TREASURE) [link] : 장재형
2016.04.05
- 비트마스트(GRADURATION) [link] : 김재경
- 크리스마스 인형(CHRISTMAS) [link] : 배성호
2016.04.12
- 조세푸스(JOSHEPUS) [link]
- 짝이 맞지 않는 괄호(BRACKETS2) [link]
2016.04.19
- 외계신호분석(ITES) [link]
- 재하의 금고(JAEHASAFE) [link]
2016.04.26
- 말버릇(HABIT) [link]
- 트리순회순서변경(TRAVERSAL) [link]
2016.05.10
- 요새(FORTRESS) [link] : 이동환
- 너드인가, 너드가 아닌가?2 (NERD2) [link] : 김재경
#### 2016.05.17
2016.05.24
- 변화하는 중간 값 (RUNNINGMEDIAN) [link] : 이동환
- 등산로 (MORDOR) [link] : 장재형
2016.05.31
- 삽입 정렬 시간 재기 (MEASURETIME) [link] : 이동환
- 에디터 전쟁 (EDITORWARS) [link] : 임성광
2016.06.07
- 안녕히, 그리고 물고기는 고마웠어요 (SOLONG) [link] : 임성광
- 단어제한 끝말잇기 (WORDCHAIN) [link] : 이동환
2016.06.14
- 감시카메라 설치(GALLERY) [link] : 김재경
- 소팅게임(SORTGAME) [link] : 조은우
2016.06.28
- 어린이날(CHILDRENDAY) [link] : 조은우
- 하노이의 탑(HANOI4) [link] : 임성광
2016.07.05
- 신호 라우팅(ROUTING) [link] : 장정훈
- 소방차(FIRETRUCKS) [link] : 이동환
2016.07.12
- 시간여행(TIMETRIP) [link] : 임성광
- 음주 단속(DRUCKEN) [link] : 김재경
2016.07.19
- 선거 공약(PROMISES, 난이도: 중) [link] : 장정훈
- 근거리 네트워크(LAN, 난이도: 하) [link] : 이동환
2016.07.26
- 여행 경로 정하기(TPATH, 난이도: 상) [link] : 000
- 승부조작(MATCHFIX, 난이도: 중) [link] : 000
2016.08.02
- 국채 사업(PROJECTS, 난이도: 상) [link] : 000
- 비숍(BISHOPS, 난이도: 중) [link] : 000
- 함정 설치(TRAPCARD, 난이도: 상) [link] : 00