/algorithm_study

Primary LanguageC++

algorithm_study

멋사 알고리즘 스터디 문풀을 위한 개인 레포! 여기서 c++ 빌드하고 스터디 레포에는 실행파일 없이 c++ 파일만 업로드

멋사 스터디 레포 링크 algorithm-int

겨울 알고리즘 스터디

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

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

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

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

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(최대 유량)