Skip to content

알고리즘 멘토-멘티 스터디 레포지토리 입니다.

Notifications You must be signed in to change notification settings

donga-it-club/Algorithm-Study

Repository files navigation

Algorithm-Study

코딩테스트 대비를 위한 알고리즘 스터디입니다.

진행 방법

  1. 멘토(안주형)가 매주 특정 알고리즘에 대해 설명
  2. 멘토는 설명한 문제를 백준 문제집에 올릴 예정
  3. 멘티는 문제집의 문제들을 풀이
  4. 멘티들은 푼 문제들을 깃허브 커밋 혹은 블로그 포스팅

주차별 진행 내용

  1. 시간복잡도 분석 방법
  2. 정렬 알고리즘
  3. 에라토스테네스 (소수구하기) 및 공약수 구하기(유클리드호제)
  4. 이분탐색(binary search)
  5. 스택 & 큐
  6. 우선순위 큐(heap)
  7. 그리디 알고리즘
  8. BFS와 DFS
  9. 백트랙킹
  10. 브루트포스
  11. 다이나믹 프로그래밍(DP)
  12. 플로이드-와샬 & 다익스트라
  13. 유니온 파인드
  14. 최소 스패닝 트리(mst)
  15. 위상 정렬

진행사항 & 발표자료

  1. OT
  2. 시간복잡도
  3. 정렬 알고리즘
  4. 에라토스테네스, 유클리드
  5. 이분탐색(binary search)
  6. 방학을 어떻게 보내면 좋을까?(6월 30일)

발표 영상

  1. 시간복잡도

문제집

백준: https://www.acmicpc.net/group/14488

오픈채팅방

카카오톡: https://open.kakao.com/o/g8kgaV9d

About

알고리즘 멘토-멘티 스터디 레포지토리 입니다.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published