Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 561 Bytes

DivideAndConquer.md

File metadata and controls

19 lines (13 loc) · 561 Bytes

Divide and Conquer (분할 정복)


  • 데이터 집합을 더 작은 집합으로 나눈 다음, 데이터의 하위 집합으로 프로세스를 반복하는 패턴

예시 문제


정렬된 정수 배열과 값 하나를 받는 search 함수를 작성하라.
함수는 해당 값이 배열 안에 있다면, 해당 인덱스를 반환하고
값이 배열 안에 없다면, -1을 반환한다.

search([1, 2, 3, 4, 5, 6], 4); // 3
search([1, 2, 3, 4, 5, 6], 6); // 5
search([1, 2, 3, 4, 5, 6], 11); // -1