복잡한 문제를 해결 가능한 작은 문제로 나누어 해결하는 접근법은?
정답 1번
분할 정복은 큰 문제를 더 작은 하위 문제로 분할하고, 각 하위 문제를 해결한 뒤 그 결과를 결합하는 알고리즘 설계 전략이다. 복잡성을 감추거나 시험 순서를 정하는 기법과 구별해야 하므로 ①이 맞다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
분할 정복은 큰 문제를 더 작은 하위 문제로 분할하고, 각 하위 문제를 해결한 뒤 그 결과를 결합하는 알고리즘 설계 전략이다. 복잡성을 감추거나 시험 순서를 정하는 기법과 구별해야 하므로 ①이 맞다.