/Fast_Campus_Algorithm_Lecture_Notes

패스트 캠퍼스(Fast Campus) 알고리즘 강의용 저장소입니다.

Primary LanguagePython

Fast Campus Algorithm Lecture Notes

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

강의 목차(Lecture Contents)

Chapter 01. 기본 자료구조

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

[01] 기초 문제풀이

[02] 핵심 유형 문제풀이

Chapter 02. 고급 자료구조

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

[03] 핵심 유형 문제풀이

Chapter 03. 기본 정렬 알고리즘

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

[04] 기초 문제풀이

[05] 핵심 유형 문제풀이

Chapter 04. 재귀 호출

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

[06] 핵심 유형 문제풀이

Chapter 05. 고급 정렬 알고리즘

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

[07] 핵심 유형 문제풀이

Chapter 06. 기본 탐색 알고리즘

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

[08] 기초 문제풀이

[09] 핵심 유형 문제풀이

Chapter 07. 고급 탐색 알고리즘

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

[10] 기초 문제풀이

[11] 핵심 유형 문제풀이

Chapter 08. 동적 프로그래밍

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

[12] 기초 문제풀이

[13] 핵심 유형 문제풀이

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

DFS와 BFS를 활용한 문제풀이

[14] 기초 문제풀이

[15] 핵심 유형 문제풀이

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

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

[16] 핵심 유형 문제풀이

Chapter 11. 탐욕 알고리즘

그리디(Greedy) 알고리즘의 원리를 활용한 문제풀이

[17] 기초 문제풀이

[18] 핵심 유형 문제풀이

Chapter 12. 백 트래킹

DFS 혹은 조합(Combinations)을 활용한 문제풀이

[19] 핵심 유형 문제풀이

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

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

코딩 테스트 모의고사 A형

난이도 문제 풀이시간 문제 개수 예상 합격 커트라인
중하 3시간 3문제 3문제
  1. 안테나: (Python 답안)
  2. 큰 수 구성하기: (Python 답안)
  3. 현명한 나이트: (Python 답안)

코딩 테스트 모의고사 B형

난이도 문제 풀이시간 문제 개수 예상 합격 커트라인
중 3시간 3문제 2~3문제
  1. 왕복: (Python 답안)
  2. 병사 배치하기: (Python 답안)
  3. 경쟁적 전염: (Python 답안)

코딩 테스트 모의고사 C형

난이도 문제 풀이시간 문제 개수 예상 합격 커트라인
상 3시간 3문제 2문제
  1. 시각: (Python 답안)
  2. 함께 블록 쌓기: (Python 답안)
  3. 감시 피하기: (Python 답안)

코딩 테스트 모의고사 D형

난이도 문제 풀이시간 문제 개수 예상 합격 커트라인
중상 3시간 3문제 2~3문제
  1. 럭키 스트레이트: (Python 답안)
  2. 근손실: (Python 답안)
  3. 무기 공학: (Python 답안)

코딩 테스트 모의고사 E형

난이도 문제 풀이시간 문제 개수 예상 합격 커트라인
중 3시간 3문제 2~3문제
  1. 점프 점프: (Python 답안)
  2. 특정 거리의 도시 찾기: (Python 답안)
  3. 샘터: (Python 답안)