'분할 정복(Divide and Conquer)' 알고리즘의 핵심 전략은?

Q: '분할 정복(Divide and Conquer)' 알고리즘의 핵심 전략은?

문제를 더 작은 하위 문제로 나누고, 각각 해결한 후 결과를 합친다 분할 정복은 문제를 작은 하위 문제로 분할(Divide)하고, 각 하위 문제를 재귀적으로 해결(Conquer)한 다음, 결과를 합쳐(Combine) 원래 문제의 답을 구하는 전략입니다. 병합 정렬, 퀵 정렬, 이진 탐색이 대표적입니다.

쉬움 freeCodeCamp

보기 및 정답

A 문제를 더 작은 하위 문제로 나누고, 각각 해결한 후 결과를 합친다

B 문제를 하나의 큰 단계로 묶어서 한 번에 전체를 해결한다

C 가능한 모든 경우의 수를 전수 조사하여 최적의 해를 탐색한다

D 가장 쉬운 문제부터 순차적으로 해결하며 어려운 문제는 건너뛰는 선택적 방식이다

해설

분할 정복은 문제를 작은 하위 문제로 분할(Divide)하고, 각 하위 문제를 재귀적으로 해결(Conquer)한 다음, 결과를 합쳐(Combine) 원래 문제의 답을 구하는 전략입니다. 병합 정렬, 퀵 정렬, 이진 탐색이 대표적입니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

'분할 정복(Divide and Conquer)' 알고리즘의 핵심 전략은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.