[알고리즘] 분할 정복

1. 분할 정복(Divide & Conquer)
   1. 분할 정복 과정
      1. 구현 코드
2. 관련 문제
   1. 문제1. 백준[2839] 설탕 배달
      1. 작성 코드
   2. 문제2. 백준[1931] 회의실 배정
      1. 작성 코드

분할 정복(Divide & Conquer)

큰 문제를 작은 부분 문제로 나누어 해결하는 방법

– 합병 정렬, 퀵 정렬, 이진 탐색 등

• 병렬 처리에 이점이 있음
• 메모리를 많이 사용 – 재귀 호출로 인해 스택에 메모리가 많이 쌓인다.

분할 정복 과정

구현 코드

---

관련 문제

문제1. 백준[2839] 설탕 배달

작성 코드

---

문제2. 백준[1931] 회의실 배정

작성 코드

---