👏 수많은 수강생이 열광한 홍랩의 기초 프로그래밍 강의, 알고리듬 파트1에 이어 파트2 까지 드디어 완결 되었습니다 ✨
알고리듬의 핵심을 이해하고 코테용 문제풀이를 시작하기에 충분한 내용을 다루고 있습니다. 자신만의 방식으로 문제를 접근하고 해결하는 능력을 키워 보세요!
✅ 알고리듬 파트1,2 목차 확인 및 구매 링크
https://honglab.co.kr/courses/algorithmshttps://honglab.co.kr/courses/algorit...
✅ 파트1 목차 (5시간 영상 + 예제 61개)
챕터1. 분할 정복
강의 소개
초등학교 더하기
초등학교 곱하기
Karatsuba 곱하기 알고리듬
챕터2. 점근 분석
삽입 정렬 복습
귀납에 의한 증명
삽입 정렬 성능 실험
점근 표기법
챕터3. 점화식
병합정렬 복습
병합정렬 분석
점화 관계
마스터 정리 소개
마스터 정리 증명
치환법
챕터4. 중간값과 선택
개수 세기
부분 선택 정렬
최대 최소 찾기
기준값에 의한 분할
기대 선형
챕터5. 무작위 알고리듬
퀵-정렬
퀵정렬 성능 분석
퀵정렬과 병합정렬 비교
챕터6. 버킷정렬
비교 정렬의 하한
선형-시간 정렬
카운팅 정렬
기수 정렬
버킷 정렬
챕터7. 레드-블랙 트리
2-3 트리
레드-블랙트리 (삽입)
레드-블랙트리 (삭제,선택)
AVL vs Red-Black
챕터8. 해싱
생일 역설
개별 체이닝
map vs unordered_map
로마 숫자 문제
유니버설 해싱 (참고)
챕터9. 그래프
모든 경로 찾기 문제
위상 정렬
큐-기반 위상 정렬
DFS 위상 정렬
BFS 경로 찾기
심벌 그래프
싸이클 찾기
챕터10. 강하게 연결된 요소들
연결된 요소
강하게 연결된 요소들(무차별대입)
Kosaraju 알고리듬
챕터11. 가중치가 있는 그래프
분할 상환 분석
힙과 우선순위 큐
std::priority_queue
IndexMinPQ
다익스트라 알고리듬
챕터12. 동적 프로그래밍 I
동적 프로그래밍
철근 잘라서 팔기 문제
벨먼-포드 최단경로 찾기
외환 차익 거래(선택)
플로이드-워셜 모든 최단경로 찾기
챕터13. 동적 프로그래밍 II
최장 공통 문자열 찾기
0/1 가방 문제
무제한 가방 문제
가장 큰 독립 집합
챕터14. 탐욕스러운 알고리듬
부분 가방 문제
일정 짜기 문제
탐욕적인 알고리듬
허프만 코딩
챕터15. 최소 신장 트리
최소비용 신장트리
Prim MST
Union-Find
Kruskal MST
챕터16. 최대 유량
Ford-Fulkerson
챕터17. 안정적인 매칭
짝짓기 문제
이분 그래프
게일-섀플리 알고리듬
챕터18. 다루기 힘든 문제들
가장 긴 경로 찾기
여행하는 외판원
P vs NP
✅ 파트2 목차 (4시간 영상 + 예제 25개)
챕터19. 문자열
문자열 안내
포인터에 대한 참조
트라이(Trie)
순진한 문자열 매칭
슬라이딩 윈도우
Rabin-Karp 문자열 탐색
문자열 매칭 오토마타
두 개의 포인터들
순진한 문자열 매칭(Explicit Backup 방식)
KMP
챕터20. 자료구조 강화
동적 순서 통계
인터벌 트리
챕터21. B-트리
B-트리 삽입
B-트리 삭제
B+ 트리 소개
챕터22. 계산 기하
직선의 왼쪽과 오른쪽
선분의 교차
컨벡스 헐
여러 선분 교차
챕터23. 공간 분할
공간 해싱
쿼드 트리
균형잡힌 쿼드트리
KD-트리
이진 공간 분할
챕터24. 길찾기
다익스트라 길찾기
A* 길찾기
쿼드트리와 A*
📌 홍랩 추천 강의 링크
1. [홍정모의 파이썬 추월코스] 튼튼한 기초부터 인공지능, 게임등의 다양한 분야까지 배울 수 있는 기회!
: https://honglab.co.kr/courses/python
2. [무료] [코테용 C++ 핵심 정리] 핵심적인 내용만 간추려서 빠르게 훑어볼 수 있는 3시간 완강 가능!
: https://honglab.co.kr/courses/cppsummary
3. [홍정모의 알고리듬 압축코스 - 파트1] 취업 준비와 기본기를 한번에!
: https://honglab.co.kr/courses/algorithms
4. [홍정모의 알고리듬 압축코스 - 파트2] 사고력+응용력
: https://honglab.co.kr/courses/algorit...
5. [홍정모의 그래픽스 새싹코스] 그래픽스 본질적인 재미와 DX11 사용법, 대학 강의 수준을 훨씬 넘어선 고급 실무 기술들을 다룹니다.
: https://honglab.co.kr/collections/gra...
💌 디스코드 / discord
[홍정모 연구소 가입하기- 만족도 99% 실제 수강생 후기] https://cafe.naver.com/jmhonglab
[홍정모의 따라하며 배우는 C언어] https://www.inflearn.com/course/follo...
[홍정모의 따라하며 배우는 C++ (모던 C++)] https://www.inflearn.com/course/follo...
#알고리듬 #algorithms #코딩테스트
