분할정복

*본 포스팅은 분할정복 알고리즘에 관한 학습을 위해 작성되었습니다. #분할정복 알고리즘 ✍ 하나의 큰 문제를 작은 문제들로 나누어 문제를 해결하는 방법 #설계과정 분할 (Divide) : 해결할 문제를 여러 개의 작은 부분으로 나눈다. 정복 (Conquer) : 나눈 작은 문제를 각각 해결한다. 통합 (Combine) : (주어진 문제 요구 시) 해결된 해답을 통합한다. #분할정복의 종류 이진검색 병합정렬 퀵정렬 ( 호어파티션, 로무토파티션) #이진검색 (Binary Search) :자료의 중앙값과 찾으려는 값의 비교를 통해 다음 검색의 위치를 결정하여 키 값을 찾는 검색 방법 👉 검색 범위를 반으로 줄여가며, 검색 수행 ( 자료 정렬 선행 필수 ) #시간복잡도 ⏰ 입력데이터가 N이라 할 때, 한 번 시..