tempus331 / fast_campus_algorithm_lecture_notes Goto Github PK

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

DFS와 BFS를 활용한 문제풀이

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

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

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

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

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

• 거스름돈: (Python 답안 / C++ 답안 / Java 답안)
• 뒤집기: (Python 답안 / C++ 답안 / Java 답안)
• 등수 매기기: (Python 답안 / C++ 답안 / Java 답안)
• 배: (Python 답안 / C++ 답안 / Java 답안)

• 센서: (Python 답안 / C++ 답안 / Java 답안)
• 도서관: (Python 답안 / C++ 답안 / Java 답안)
• 컵라면: (Python 답안 / C++ 답안 / Java 답안)

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

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

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

• A형 문제지

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

• B형 문제지

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

• C형 문제지

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

• D형 문제지

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

• E형 문제지

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