알고리즘을 위한 간략 정리/분할정복 분할 정복(Divide & Conquer) Dmori 2023. 10. 2. 22:47 핵심 요약 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 -> 분할 각 문제에 대한 답을 계산 -> 정복 이를 병합해 문제를 해결하는 알고리즘 -> 조합 즉, 알고리즘을 각개 격파한다고 볼 수 있다! 구현 방법 보통 재귀로 많이 구현된다. 공유하기 게시글 관리 코딩하는 거북이 저작자표시 비영리 변경금지