재귀와 분할정복

1 / 19

100%

재귀(Recursion) 는 프로그래밍의 가장 강력한 사고 도구이고, 분할정복(Divide & Conquer) 은 이 사고를 알고리즘으로 확장한 것입니다. 재귀가 중요한 이유: 트리, 그래프 탐색의 기본 도구 DP, 백트래킹의 출발점 수학적 증명(귀납법)과 직결 분할정복이 중요한 이유: 머지소트, 퀵소트 등 핵심 알고리즘의 원리 큰 문제를 작은 문제로 분해하는 사고의 기본 Master Theorem으로 복잡도를 체계적으로 분석 이 레슨에서 배울 것: 1. 재귀적 사고의 원리 2. 분할정복의 3단계 패턴 3. 머지소트 심화 4. 거듭제곱, 카라츠바 곱셈 5. Master Theorem

0:00 / 1:59

이런 분들이 찾고 있어요

이 레슨과 관련된 학습 키워드

CS/AI 전공 대학생

알고리즘 기말고사DP 정리정렬 알고리즘 비교알고리즘 과제

비전공/입문자

알고리즘 입문DP 쉽게 설명코딩테스트 시작

취준생

코딩테스트 준비백준 실버 골드프로그래머스 레벨2삼성 SW역량테스트카카오 코테 준비IT 대기업 코테

직장인

코딩테스트 복습이직 코테 준비

AI 교육 플랫폼

AI 교육 플랫폼 추천AI 강의 사이트머신러닝 온라인 강의딥러닝 강의 추천

AI 독학/로드맵

AI 독학 방법머신러닝 공부 순서딥러닝 로드맵머신러닝 독학 로드맵

AI 취업/커리어

AI 취업 준비데이터 사이언티스트 강의ML 엔지니어 준비AI 면접 준비