Skip to content

Latest commit

 

History

History
22 lines (11 loc) · 544 Bytes

week3.md

File metadata and controls

22 lines (11 loc) · 544 Bytes

WEEK3: 분할 정복, 이분 탐색

분할 정복(Divide and Conquer)

  1. Divide

원래 문제가 분할하여 비슷한 유형의 더 작은 하위 문제로 분할이 가능할 때 까지 나눈다.

  1. Conquer

각 하위 문제를 재귀적으로 해결한다. 하위 문제의 규모가 나눌 수 없는 단위가 되면 탈출 조건을 설정하고 해결한다.

  1. Combine

Conquer한 문제들을 통합하여 원래 문제의 답을 얻어 해결한다.

이분탐색

References