NPC 중급반에 오신 걸 환영합니다! 🤗
중급반은 학부 수준의 자료구조 및 알고리즘을 중심으로 진행합니다.
스터디는 C++로 이뤄지기에, C++ 기초 문법과 STL을 익힌 후에 참여하는 것을 권장합니다.
- 문제 해결 전략
- 완전 탐색 & 분할 정복
- 그리디 알고리즘
- 다이내믹 프로그래밍
- 이진 탐색
- DFS & BFS
- 최단 경로 탐색
- 비트마스킹
- 최소 스패닝 트리
[보충 자료]
A. 큐, 스택, 데크
B. 트리와 그래프
C. 우선순위 큐와 힙
📦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 파일을 확인하면 됩니다.
일부 내용을 종만북(구종만, "알고리즘 문제 해결 전략", 인사이트(2012))에서 차용했습니다.
최재민 @dotoleeoak - 교안 및 repo 전반 제작
김주영 @illuminoplanet - 문제 선별
이승재 @leesj10147 - 문제 선별