반응형 [알고리즘] Week 7: 분할 정복 알고리즘 - 개념과 예제 Day 1: 분할 정복의 개념강의 내용:분할 정복의 정의와 중요성분할 정복이란 무엇인가?분할 정복 알고리즘의 기본 원리 (분할, 정복, 합병)분할 정복의 장점 및 활용 사례분할 정복의 장단점문제를 더 작은 부분 문제로 나누어 해결재귀적 접근과 비교했을 때의 장점실습:간단한 분할 정복 알고리즘 예제 설명# 분할 정복의 간단한 예제: 배열의 최대값 찾기def find_max(arr, low, high): if low == high: return arr[low] mid = (low + high) // 2 max1 = find_max(arr, low, mid) max2 = find_max(arr, mid + 1, high) return max(max1, max2)# 예제 .. 2024. 6. 2. 이전 1 다음 반응형
