Fast Campus Algorithm Lecture Notes
- 패스트 캠퍼스(Fast Campus) 알고리즘 강의 수강생들을 위한 나동빈 강사의 문제풀이 소스코드 저장소입니다.
- 본 강의는 Python 3을 활용한 강의이지만, 대부분의 문제들에 대하여 C++11, Java 소스코드를 추가적으로 제공합니다.
- 하단의 전체 소스코드들은 백준 온라인 저지(BOJ)에 제출하여 정답 처리를 받은 소스코드들입니다.
- 소스코드와 관련한 궁금한 점이나 오류 관련 문의는 Issues 탭을 이용하여 남겨주세요.
강의 목차(Lecture Contents)
Chapter 01. 기본 자료구조
리스트, 큐, 스택을 활용한 문제풀이
[01] 기초 문제풀이
[02] 핵심 유형 문제풀이
- 스택 수열: (Python 답안 / C++ 답안 / Java 답안)
- 프린터 큐: (Python 답안 / C++ 답안 / Java 답안)
- 키로거: (Python 답안 / C++ 답안 / Java 답안)
Chapter 02. 고급 자료구조
해시, 집합을 활용한 문제풀이
[03] 핵심 유형 문제풀이
Chapter 03. 기본 정렬 알고리즘
정렬 라이브러리, 키(Key) 기반 정렬, 계수 정렬을 활용한 문제풀이
[04] 기초 문제풀이
[05] 핵심 유형 문제풀이
- 나이순 정렬: (Python 답안 / C++ 답안 / Java 답안)
- 좌표 정렬하기: (Python 답안 / C++ 답안 / Java 답안)
- 수 정렬하기 3: (Python 답안 / C++ 답안 / Java 답안)
Chapter 04. 재귀 호출
기본적인 재귀 함수 구현을 활용한 문제풀이
[06] 핵심 유형 문제풀이
Chapter 05. 고급 정렬 알고리즘
병합 정렬을 활용한 문제풀이
[07] 핵심 유형 문제풀이
Chapter 06. 기본 탐색 알고리즘
순차 탐색, 이진 탐색을 활용한 문제풀이
[08] 기초 문제풀이
- 문서 검색: (Python 답안 / C++ 답안 / Java 답안)
- 새: (Python 답안 / C++ 답안 / Java 답안)
- 베스트셀러: (Python 답안 / C++ 답안 / Java 답안)
- 트로피 진열: (Python 답안 / C++ 답안 / Java 답안)
- 성 지키기: (Python 답안 / C++ 답안 / Java 답안)
[09] 핵심 유형 문제풀이
Chapter 07. 고급 탐색 알고리즘
트리 순회, 힙 (우선순위 큐), 위상 정렬을 활용한 문제풀이
[10] 기초 문제풀이
- 트리 순회: (Python 답안)
- 트리의 높이와 너비: (Python 답안)
[11] 핵심 유형 문제풀이
Chapter 08. 동적 프로그래밍
잘 알려진 동적 프로그래밍 개념 (타일링, Knapsack, LCS, LIS 등)을 활용한 문제풀이
[12] 기초 문제풀이
- 01타일: (Python 답안 / C++ 답안 / Java 답안)
- 평범한 배낭: (Python 답안 / C++ 답안 / Java 답안)
- 가장 긴 증가하는 부분 수열: (Python 답안 / C++ 답안 / Java 답안)
[13] 핵심 유형 문제풀이
Chapter 09. 그래프 기본 탐색 알고리즘
DFS와 BFS를 활용한 문제풀이
[14] 기초 문제풀이
[15] 핵심 유형 문제풀이
- 바이러스: (Python 답안 / C++ 답안 / Java 답안)
- 유기농 배추: (Python 답안 / C++ 답안 / Java 답안)
- 효율적인 해킹: (Python 답안 / C++ 답안 / Java 답안)
Chapter 10. 그래프 고급 탐색 알고리즘
다익스트라 최단 경로 알고리즘, 최소 신장 트리 알고리즘을 활용한 문제풀이
[16] 핵심 유형 문제풀이
Chapter 11. 탐욕 알고리즘
그리디(Greedy) 알고리즘의 원리를 활용한 문제풀이
[17] 기초 문제풀이
- 거스름돈: (Python 답안 / C++ 답안 / Java 답안)
- 뒤집기: (Python 답안 / C++ 답안 / Java 답안)
- 등수 매기기: (Python 답안 / C++ 답안 / Java 답안)
- 배: (Python 답안 / C++ 답안 / Java 답안)
[18] 핵심 유형 문제풀이
- 센서: (Python 답안 / C++ 답안 / Java 답안)
- 도서관: (Python 답안 / C++ 답안 / Java 답안)
- 컵라면: (Python 답안 / C++ 답안 / Java 답안)
Chapter 12. 백 트래킹
DFS 혹은 조합(Combinations)을 활용한 문제풀이
[19] 핵심 유형 문제풀이
코딩 테스트 실전 모의고사 문제집 (Mock Exams)
- 본 문제집은 최신 코딩 테스트 출제 경향을 고려해 나동빈 강사가 자체 제작 및 번역하여 구성한 문제집입니다.
- 본 문제집은 인터넷 검색이 불가능한 상황에서 제한 시간 안에 Python 3.7 언어를 이용하여 풀어주세요.
- 모든 문제들은 검수 과정을 거쳐 백준 온라인 저지(BOJ)에 업로드 되어있습니다.
코딩 테스트 모의고사 A형
| 난이도 | 문제 풀이시간 | 문제 개수 | 예상 합격 커트라인 |
|---|---|---|---|
| 중하 | 3시간 | 3문제 | 3문제 |
코딩 테스트 모의고사 B형
| 난이도 | 문제 풀이시간 | 문제 개수 | 예상 합격 커트라인 |
|---|---|---|---|
| 중 | 3시간 | 3문제 | 2~3문제 |
코딩 테스트 모의고사 C형
| 난이도 | 문제 풀이시간 | 문제 개수 | 예상 합격 커트라인 |
|---|---|---|---|
| 상 | 3시간 | 3문제 | 2문제 |
코딩 테스트 모의고사 D형
| 난이도 | 문제 풀이시간 | 문제 개수 | 예상 합격 커트라인 |
|---|---|---|---|
| 중상 | 3시간 | 3문제 | 2~3문제 |
코딩 테스트 모의고사 E형
| 난이도 | 문제 풀이시간 | 문제 개수 | 예상 합격 커트라인 |
|---|---|---|---|
| 중 | 3시간 | 3문제 | 2~3문제 |