처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
퀴즈 / 알고리즘 / 문제

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

쉬움 freeCodeCamp
보기 및 정답
A 문제를 더 작은 하위 문제로 나누고, 각각 해결한 후 결과를 합친다
B 문제를 하나의 큰 단계로 묶어서 한 번에 전체를 해결한다
C 가능한 모든 경우의 수를 전수 조사하여 최적의 해를 탐색한다
D 가장 쉬운 문제부터 순차적으로 해결하며 어려운 문제는 건너뛰는 선택적 방식이다

해설

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

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

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

정규반 살펴보기