Skip to content

NPC 중급반 알고리즘 스터디 (2020-2)

Notifications You must be signed in to change notification settings

skku-npc/class-intermediate

Repository files navigation

main

NPC 중급반

NPC 중급반에 오신 걸 환영합니다! 🤗

중급반은 학부 수준의 자료구조 및 알고리즘을 중심으로 진행합니다.
스터디는 C++로 이뤄지기에, C++ 기초 문법과 STL을 익힌 후에 참여하는 것을 권장합니다.

Curriculum 📋

  1. 문제 해결 전략
  2. 완전 탐색 & 분할 정복
  3. 그리디 알고리즘
  4. 다이내믹 프로그래밍
  5. 이진 탐색
  6. DFS & BFS
  7. 최단 경로 탐색
  8. 비트마스킹
  9. 최소 스패닝 트리

[보충 자료]
A. 큐, 스택, 데크
B. 트리와 그래프
C. 우선순위 큐와 힙

Guideline 🔨

📦class-intermediate
┣ 📂1. Intro
┃ ┣ 📜example1.cpp
┃ ┣ 📜example2.cpp
┃ ┗ 📜README.md
┣ 📂2. Brute Force & Divide and Conquer
┃ ┣ 📜example1.cpp
┃ ┣ 📜example2.cpp
┃ ┗ 📜README.md
┃ ...
┗ 📜README.md

이 repository의 구조는 위와 같습니다. 각 폴더별로 README에 해당 part의 내용이 있고, 예제 및 연습 문제 등의 소스 코드가 .cpp 확장자로 있습니다. 따라서 원하는 part의 폴더를 누르면 바로 아래 README로 내용이 표시되고, 소스 코드를 참고하고 싶다면 그 part에서 원하는 cpp 파일을 확인하면 됩니다.

Source 🔍

일부 내용을 종만북(구종만, "알고리즘 문제 해결 전략", 인사이트(2012))에서 차용했습니다.

Contributors 😎

최재민 @dotoleeoak - 교안 및 repo 전반 제작
김주영 @illuminoplanet - 문제 선별
이승재 @leesj10147 - 문제 선별