[손고리즘-시즌3] 알고리즘 문제 해결 스터디

손고리즘 시즌2 진행하면서 학습했던 알고리즘 이론을 복습하는 차원에서 다양한 문제들을 스스로 풀어보고, 코드 리뷰를 통해 풀이과정을 공유하는 시간을 갖는다.

• 일정: 2015.12.08 ~ 2016.02.23
• 시간: 매주 화요일 19시 30분 ~ 22시 00분
• 장소: 강남역 근처
• 교재: 알고리즘 문제 해결 전략 (저자: 구종만)
• 방식:

1. 교재의 6장부터 한주 1개의 챕터씩 2개의 문제 해결
2. 문제는 알고스팟을 통해 제출 및 평가
3. 알고스팟에 통과한 답안은 '{알고스팟 ID}_{문제이름:소문자}.py' 같은 형태의 파일로 commit & push
4. 사용하는 언어는 Python2 또는 Python3
5. 각 문제마다 담당자 1명씩 배치하여 문제 풀이(코드리뷰)를 발표 (발표는 1시간내)
6. 알고리즘 이론에 대한 발표는 없으나 하고 싶다면 말리지는 않음

일정

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] : 장정훈
• 승부조작(MATCHFIX, 난이도: 중) [link] : 임성광

2016.08.02

• 국채 사업(PROJECTS, 난이도: 상) [link] : 000
• 비숍(BISHOPS, 난이도: 중) [link] : 이동환
• 승부조작(MATCHFIX, 난이도: 중) [link] : 임성광

2016.08.09

• 함정 설치(TRAPCARD, 난이도: 상) [link] : 장재형