목록2022/05/22 (1)

잡다한 IT 지식

알고리즘 - 분할정복

분할정복(divide and conquer) 방법은 순환적으로 문제를 푸는 하향식 접근 방법이다. 분할정복은 3가지 단계 분할(divide), 정복(conquer), 결합(combine)으로 이루어져 있습니다. 분할정복 방법을 사용할 알고리즘으로는 대표적으로 이진탐색, 합병 정렬, 선택 문제가 있습니다. 이진탐색(Binary Search) 이진탐색은 주어진 자료가 정렬되어 있을 때, 사용할 수 있는 검색 알고리즘입니다. 참고로 이진탐색은 분할(배열을 반으로 나누는 과정)과 정복(값의 대소 비교)은 존재하지만, 값을 찾는 순간 모든 과정이 끝나므로 결합 과정이 필요하지 않습니다. 따라서, 이진탐색은 분할과 정복으로만 이루어져 있습니다. import java.io.BufferedReader import ja..
알고리즘 문제 풀이/개념 2022. 5. 22. 04:52
이전 Prev 1 Next 다음