Fast Campus Algorithm Lecture Notes

• 패스트 캠퍼스(Fast Campus) 알고리즘 강의 수강생들을 위한 나동빈 강사의 문제풀이 소스코드 저장소입니다.
• 본 강의는 Python 3을 활용한 강의이지만, 대부분의 문제들에 대하여 C++11, Java 소스코드를 추가적으로 제공합니다.
• 하단의 전체 소스코드들은 백준 온라인 저지(BOJ)에 제출하여 정답 처리를 받은 소스코드들입니다.
• 소스코드와 관련한 궁금한 점이나 오류 관련 문의는 Issues 탭을 이용하여 남겨주세요.

강의 목차(Lecture Contents)

Chapter 01. 기본 자료구조

리스트, 큐, 스택을 활용한 문제풀이

[01] 기초 문제풀이

• 음계: (Python 답안 / C++ 답안 / Java 답안)
• 블랙잭: (Python 답안 / C++ 답안 / Java 답안)

[02] 핵심 유형 문제풀이

• 스택 수열: (Python 답안 / C++ 답안 / Java 답안)
• 프린터 큐: (Python 답안 / C++ 답안 / Java 답안)
• 키로거: (Python 답안 / C++ 답안 / Java 답안)

Chapter 02. 고급 자료구조

해시, 집합을 활용한 문제풀이

[03] 핵심 유형 문제풀이

• SHA-256: (Python 답안 / Java 답안)
• 수 찾기: (Python 답안 / C++ 답안 / Java 답안)
• 친구 네트워크: (Python 답안 / C++ 답안)

Chapter 03. 기본 정렬 알고리즘

정렬 라이브러리, 키(Key) 기반 정렬, 계수 정렬을 활용한 문제풀이

[04] 기초 문제풀이

• 수 정렬하기: (Python 답안 / C++ 답안 / Java 답안)
• 소트인사이드: (Python 답안 / C++ 답안 / Java 답안)

[05] 핵심 유형 문제풀이

• 나이순 정렬: (Python 답안 / C++ 답안 / Java 답안)
• 좌표 정렬하기: (Python 답안 / C++ 답안 / Java 답안)
• 수 정렬하기 3: (Python 답안 / C++ 답안 / Java 답안)

Chapter 04. 재귀 호출

기본적인 재귀 함수 구현을 활용한 문제풀이

[06] 핵심 유형 문제풀이

• 피보나치 수: (Python 답안 / C++ 답안 / Java 답안)
• Z: (Python 답안 / C++ 답안 / Java 답안)
• 0 만들기: (Python 답안)

Chapter 05. 고급 정렬 알고리즘

병합 정렬을 활용한 문제풀이

[07] 핵심 유형 문제풀이

• 수 정렬하기 2: (Python 답안 / C++ 답안 / Java 답안)
• K 번째 수: (Python 답안 / C++ 답안 / Java 답안)

Chapter 06. 기본 탐색 알고리즘

순차 탐색, 이진 탐색을 활용한 문제풀이

[08] 기초 문제풀이

• 문서 검색: (Python 답안 / C++ 답안 / Java 답안)
• 새: (Python 답안 / C++ 답안 / Java 답안)
• 베스트셀러: (Python 답안 / C++ 답안 / Java 답안)
• 트로피 진열: (Python 답안 / C++ 답안 / Java 답안)
• 성 지키기: (Python 답안 / C++ 답안 / Java 답안)

[09] 핵심 유형 문제풀이

• 공유기 설치: (Python 답안 / C++ 답안 / Java 답안)
• 중량제한: (Python 답안)

Chapter 07. 고급 탐색 알고리즘

트리 순회, 힙 (우선순위 큐), 위상 정렬을 활용한 문제풀이

[10] 기초 문제풀이

• 트리 순회: (Python 답안)
• 트리의 높이와 너비: (Python 답안)

[11] 핵심 유형 문제풀이

• 최소 힙: (Python 답안 / C++ 답안 / Java 답안)
• 카드 정렬하기: (Python 답안 / C++ 답안 / Java 답안)
• 문제집: (Python 답안)

Chapter 08. 동적 프로그래밍

잘 알려진 동적 프로그래밍 개념 (타일링, Knapsack, LCS, LIS 등)을 활용한 문제풀이

[12] 기초 문제풀이

• 01타일: (Python 답안 / C++ 답안 / Java 답안)
• 평범한 배낭: (Python 답안 / C++ 답안 / Java 답안)
• 가장 긴 증가하는 부분 수열: (Python 답안 / C++ 답안 / Java 답안)

[13] 핵심 유형 문제풀이

• LCS: (Python 답안 / C++ 답안 / Java 답안)
• 기타리스트: (Python 답안 / C++ 답안 / Java 답안)
• 가장 높은 탑 쌓기: (Python 답안)

Chapter 09. 그래프 기본 탐색 알고리즘

DFS와 BFS를 활용한 문제풀이

[14] 기초 문제풀이

• DFS와 BFS: (Python 답안 / C++ 답안 / Java 답안)
• 숨바꼭질: (Python 답안 / C++ 답안 / Java 답안)

[15] 핵심 유형 문제풀이

• 바이러스: (Python 답안 / C++ 답안 / Java 답안)
• 유기농 배추: (Python 답안 / C++ 답안 / Java 답안)
• 효율적인 해킹: (Python 답안 / C++ 답안 / Java 답안)

Chapter 10. 그래프 고급 탐색 알고리즘

다익스트라 최단 경로 알고리즘, 최소 신장 트리 알고리즘을 활용한 문제풀이

[16] 핵심 유형 문제풀이

• 해킹: (Python 답안 / C++ 답안)
• 거의 최단 경로: (Python 답안 / C++ 답안)
• 우주신과의 교감: (Python 답안 / C++ 답안)

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] 핵심 유형 문제풀이

• N-Queen: (Python 답안 / C++ 답안)
• 알파벳: (Python 답안)
• 암호 만들기: (Python 답안)

코딩 테스트 실전 모의고사 문제집 (Mock Exams)

• 본 문제집은 최신 코딩 테스트 출제 경향을 고려해 나동빈 강사가 자체 제작 및 번역하여 구성한 문제집입니다.
• 본 문제집은 인터넷 검색이 불가능한 상황에서 제한 시간 안에 Python 3.7 언어를 이용하여 풀어주세요.
• 모든 문제들은 검수 과정을 거쳐 백준 온라인 저지(BOJ)에 업로드 되어있습니다.

코딩 테스트 모의고사 A형

• A형 문제지

난이도	문제 풀이시간	문제 개수	예상 합격 커트라인
중하	3시간	3문제	3문제

1. 안테나: (Python 답안)
2. 큰 수 구성하기: (Python 답안)
3. 현명한 나이트: (Python 답안)

코딩 테스트 모의고사 B형

• B형 문제지

난이도	문제 풀이시간	문제 개수	예상 합격 커트라인
중	3시간	3문제	2~3문제

1. 왕복: (Python 답안)
2. 병사 배치하기: (Python 답안)
3. 경쟁적 전염: (Python 답안)

코딩 테스트 모의고사 C형

• C형 문제지

난이도	문제 풀이시간	문제 개수	예상 합격 커트라인
상	3시간	3문제	2문제

1. 시각: (Python 답안)
2. 함께 블록 쌓기: (Python 답안)
3. 감시 피하기: (Python 답안)

코딩 테스트 모의고사 D형

• D형 문제지

난이도	문제 풀이시간	문제 개수	예상 합격 커트라인
중상	3시간	3문제	2~3문제

1. 럭키 스트레이트: (Python 답안)
2. 근손실: (Python 답안)
3. 무기 공학: (Python 답안)

코딩 테스트 모의고사 E형

• E형 문제지

난이도	문제 풀이시간	문제 개수	예상 합격 커트라인
중	3시간	3문제	2~3문제

1. 점프 점프: (Python 답안)
2. 특정 거리의 도시 찾기: (Python 답안)
3. 샘터: (Python 답안)