알고리즘 설계 기법 중 분할정복(divide-and-conquer)에 대한 설명으로 옳지 않은 것은?
- ①이진 탐색(binary search)을 위해 분할정복을 적용할 수 없다.
- ②분할정복을 사용한 대표적인 정렬 방법에는 병합 정렬(merge sort)이 있다.
- ③문제를 작은 문제로 분할하고 그 문제들의 해를 병합한다.
- ④분할된 문제들이 서로 중첩되지 않는 경우에 적합하다.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)