Algorithm

개요

기초 알고리즘을 공부하는 스터디

대상

• 다음 중 하나의 조건을 만족하는 학생들
  • 자료구조 스터디를 마친 후 테스트를 통과한 학생
    • 테스트 범위는 자료구조 전체 ~ 백트래킹까지
  • solved.ac기준 P5 이상 레벨의 학생

진행 기간

2022년 여름방학 ~ 2학기 종강

목표

기초 알고리즘을 3학년 전까지 빠르게 끝내자

스터디 방식

바킹독 알고리즘 강의로 스터디 진행
자료구조 스터디 이후 과정

주의점

스터디 주제의 분량을 나누어서 진행

• 개강 전까지 6개의 쉬운 부분을 끝내기
• 개강 후는 상대적으로 어려운 부분을 진행

폴더 구조

└─Algorithm/
   │ README.md
   │ QuestionList.md
   ├─2022-2/
   │ │  README.md
   │ └─code/
   │   ├─A/
   │   │ ├─Sort/
   │   │ │  x.cpp
   │   │ │  ...
   │   │ │  
   │   │ ├─ ...
   │   │ │
   │   │ └─Trie/
   │   │    x.cpp
   │   │    ...
   │   │
   │   ├─B/
   │   │ ├─...
   │   │ └─...
   │   │ ...
   │   └─Z/
   │     ├─...
   │     └─...
   │
   └─2023-1/
     └─ ...

스케쥴

개강 전

번호	주제
00	정렬1
01	정렬2
02	이분탐색
03	투포인터
04	그리디
05	백트래킹

개강 후

기간	주제
09/12 ~ 09/23	DP
09/24 ~ 09/30	위상 정렬
10/01 ~ 10/07	최소 신장 트리, Union-Find
10/08 ~ 10/14	플로이드-와샬
11/04 ~ 11/11	다익스트라
11/12 ~ 12/02	Segment Tree

문제집

번호	주제
00	정렬1
01	정렬2
02	이분탐색
03	투포인터
04	그리디
05	백트래킹
06	DP
07	위상 정렬
08	최소 신장 트리
09	플로이드
10	다익스트라
11	Segment Tree