반응형 알고리즘1 [알고리즘] binary search, 이진탐색 binary serach, 이진탐색에 대해서 설명하고자 한다. 이름에서 나타나듯이 중간값이 찾고자 하는 값보다 큰지 작은지 따져가면서 찾아가는 탐색 알고리즘이다. binary search를 사용하려면, 오름차순으로 정렬되어 input이 들어올 때 가능하다. 혹시나 up down 게임을 안다면 이해하기 쉬울 것이다. 1~100 중에서 하나의 숫자를 생각하고, 상대가 이 숫자를 맞추기 위해서 아무렇게 찍지는 않을 것이다. A가 생각한 숫자가 27이었다면, B는 다음과 같이 말할 것이다. A: 50 ( = (1 + 100) / 2 ) B: down A: 25 ( = (1 + 50) / 2 ) B: up A: 37 ( = (25 + 50) / 2 ) B: down A: 31 ( = (25 + 37) / 2 ) .. 2021. 5. 23. 이전 1 다음 반응형
