Binary Search(이진탐색, 이분탐색) Algorithm
소주 병뚜껑을 가지고 하는 업 다운 게임에서 맞추는 방법은 여러가지가 있다. 머리를 빼놓고 할 수 있는 방법은 1) 1부터 50까지 수를 답이 나올 때까지 차례대로 말하는 방법 2) 무지성으로 찍는 방법 하지만 우리는 그런 비효율적이고 무지성이 아닌 가장 합리적으로 이 문제를 풀어가려면.. 1과 50 사이의 중간인 25를 먼저 부르고 업이면 25와 50 그 중간인 27, 28 다운이면 1 과 25 그 중간인 12, 13을 외치면 되는 그런 방법으로 절반씩 답의 범위를 줄여나가면 금방 답에 근접할 수 있다. 이런 방법을 활용한 알고리즘이 바로 이진탐색 즉 Binary Search다. 이진탐색은 언제 쓰냐??? 바로 최솟값과 최댓값이 정해져 있을 때다. 범위가 적을때는 최솟값부터 최댓값까지 차례대로 하는게 ..
자습
2022. 4. 4. 02:28
