겨울방학 알고리즘 스터디

12/26: 무식하게 풀기(상원) - baekjoon06

• 종만북 6장
• 백준: 2798, 2231, 10872, 10870

01/02: 분할 정복(혜민) - baekjoon07

• 종만북 7장
• 백준: 1780, 1074, 6549, 12846

01/09: 동적 계획법(지은) - baekjoon08

• 종만북 8장
• 백준: 11726(2n타일링), 1932(정수 삼각형), 11053(가장 긴 증가하는 부분 수열), 14501(퇴사), 1010(다리 놓기)

01/16: 선형 자료구조, 큐/스택/데크(상원) - baekjoon18, baekjoon19

• 종만북 18, 19장
• 백준: 1406(에디터), 19644(좀비떼), 2841(외계인), 15678(연세워터파크)

01/23: 트리의 구현과 순회, 이진 트리(혜민) - baekjoon21,22

• 종만북 21, 21장
• 백준: 2263(트리의 순회), 2250(트리의 높이와 너비), 2533(사회망 서비스), 13016(내 왼손에는 흑염룡)

01/30 : 휴식 (지은 라섹 회복 파이팅)

02/06: 우선순위 큐와 힙, 구간 트리(지은) - baekjoon23,24

• 종만북 23, 24장
• 백준: 1766(문제집), 1781(컵라면), 3653(영화 수집), 2517(달리기)

02/13 : 휴식 (설)

02/20 : 상호 배타적 집합, 트라이(상원) - baekjoon25,26

• 종만북 25, 26장
• 백준: 5052(전화번호 목록), 14725(개미굴), 1717(집합의 표현), 1976(여행 가자)

02/27 : 그래프의 표현과 정의, 그래프의 깊이 우선 탐색, 그래프의 너비 우선 탐색(혜민) - baekjoon27,28,29

• 종만북 27, 28, 29장
• 백준: 2606(바이러스), 1967(트리의 지름), 1697(숨바꼭질), 1202(보석 도둑)

---

Algorithm-int study (2020-2)

스터디 목표

• 알고리즘 개념 다시 잡고 C++으로 연습문제 풀이하자!

스터디 교재

• 알고리즘 문제해결 전략 (종만북)

스터디 방식

• 발제자 개념 발제 -> 종만북 까다로웠던 부분 토의 -> 백준 문제풀이 공유 & 비교 -> 라이브 문풀(시간이 남으면!)

스터디 일정

09/12 : 스터디 기획 회의, 교재 결정

09/19 : C++, 알고리즘 문제 해결 전략 검토

• 종만북 구입하고 2장까지 읽어오기, 스터디 할 부분 선별, C++ 연습

09/26 : 재귀, 완전 탐색, 분할 정복(지은) - ch06, ch07

• 종만북 6,7장
• 백준 : 6603(recursion), 1065(bruteforcing), 2447,1992(devide and conquer)

10/03 : 동적 계획법(상원) - ch08

• 종만북 8장
• 백준 : 2839, 1463 (dynamic programming)

10/10 : 선형 자료구조, 큐/스택/데크(혜민) - ch18, ch19

• 종만북 18, 19장
• 백준: 2983(선형자료구조), 10845(큐), 10828(스택), 10866(데크)

10/17 : 트리의 구현과 순회, 이진 검색 트리(지은) - ch21, ch22

• 종만북 21, 22장
• 백준: 1991(트리 순회), 11725(트리의 부모 찾기), 5639(이진 검색 트리), 9934(완전 이진 트리)

10/24 : 중간고사 휴식

10/31 : 우선순위 큐와 힙, 구간 트리(상원) - ch23, ch24

• 종만북 23, 24장
• 백준: 1927, 1261(priority queue), 2042, 2357(segment tree)

11/07 : 상호 배타적 집합, 트라이(혜민) - ch25, ch26

• 종만북 25, 26장
• 백준: 4195, 1976(disjoint set), 14425, 14725(trie)

11/14 : 그래프의 표현과 정의, 그래프의 깊이 우선 탐색(지은) - ch27, ch28

• 종만북 27, 28장(~p.862)
• 백준: 2667, 2606(DFS)

11/21 : 그래프의 너비 우선 탐색, 최단 경로 알고리즘(상원) - ch29

• 종만북 29(어린이날 제외), 30장(~p.930 다익스트라까지!)
• 백준: 2178, 1753(BFS)

11/28 : 최단 경로 알고리즘(혜민) - ch30

• 종만북 30장(p.930~ 다익스트라부터 끝까지)
• 백준 없음!

12/05 : 기말고사 휴식

12/12 : 기말고사 휴식

12/19 : 네트워크 유량(지은) - ch31, ch32

• 종만북 31장, 32장 (난이도 상 문제 제외)
• 백준: 1197(최소 스패닝 트리), 6086(최대 유량)