파트 2: 심화 알고리듬 학습이 필요한 이유
알고리듬 학습에서 한 단계 더 도약할 수 있도록 설계된 강의로,
특히 코딩 테스트, 실무, 대회 준비를 목표로 한다면 반드시 학습해야 할 내용이 포함되어 있습니다.
-
1. 고난도 코딩 테스트 대비
그래프, 동적 계획법(DP), 백트래킹 등 필수 알고리듬 학습으로 대기업 및 글로벌 기업 코딩 테스트 준비
-
2. 문제 해결 능력 강화
효율적이고 창의적인 고급 설계 기법 습득으로 실전 문제 해결 역량 향상
-
3. 실전 감각 및 응용 확장
실전형 문제 풀이 훈련과 응용 분야(네트워크, 경로 탐색 등)에서 활용 가능한 알고리듬 학습
Course curriculum
강의 목차
챕터19. 문자열
문자열 안내
포인터에 대한 참조
트라이(Trie)
순진한 문자열 매칭
슬라이딩 윈도우
Rabin-Karp 문자열 탐색
문자열 매칭 오토마타
두 개의 포인터들
순진한 문자열 매칭(Explicit Backup 방식)
KMP
챕터20. 자료구조 강화
동적 순서 통계
인터벌 트리
챕터21. B-트리
B-트리 삽입
B-트리 삭제
B+ 트리 소개
챕터22. 계산 기하
직선의 왼쪽과 오른쪽
선분의 교차
컨벡스 헐
여러 선분 교차
챕터23. 공간 분할
공간 해싱
쿼드 트리
균형잡힌 쿼드트리
KD-트리
이진 공간 분할
챕터24. 길찾기
다익스트라 길찾기
A* 길찾기
쿼드트리와 A*
Checklist
수강 전 체크리스트
-
본 강의는 100% 한국어로 진행되며 영문 수료증이 발급됩니다! (*This lecture is 100% in Korean only)
-
선수 과목: 파이썬 추월코스, C++ 핵심정리 무료 강의, 자료구조 압축코스, 알고리듬 파트1
-
알고리듬 파트1 수강 후에 보시는 것을 권장합니다.
-
모든 강의의 환불 조건은 수강일 기준이 아닌 결제일 기준입니다. 부분환불은 불가능하며, 수강 시작 후 7일 이내 챕터19 까지는 공부량과 상관 없이 전액 환불해드립니다. 챕터20 부터는 수강 시작일과 상관 없이 환불이 불가능합니다.
홍랩 기초 프로그래밍 로드맵
파이썬 추월코스 ➡️ C++ 핵심 정리 ➡️ 자료구조 ➡️ 알고리듬
About Jeong-Mo Hong
15년 이상의 강의 경험과 실무 노하우로,
실전 중심의 체계적 학습을 이끌어갑니다!
약력
2020-2021 Instagram 소프트웨어 엔지니어
2008-2019 동국대학교 컴퓨터공학과 부교수
2005-2007 Stanford University 박사후 연구원
2002-2005 고려대학교 전산학 박사
1996-2002 카이스트 기계공학과 학석사
2020-2021 Instagram 소프트웨어 엔지니어
2008-2019 동국대학교 컴퓨터공학과 부교수
2005-2007 Stanford University 박사후 연구원
2002-2005 고려대학교 전산학 박사
1996-2002 카이스트 기계공학과 학석사