/algorithm-problem-solving

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

Primary LanguagePython

[손고리즘-시즌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] : 000
  • 승부조작(MATCHFIX, 난이도: 중) [link] : 000

2016.08.02

  • 국채 사업(PROJECTS, 난이도: 상) [link] : 000
  • 비숍(BISHOPS, 난이도: 중) [link] : 000
  • 함정 설치(TRAPCARD, 난이도: 상) [link] : 00