알고리즘 (1) 썸네일형 리스트형 이진탐색 일론머스크가 나에게 1~10000까지 숫자중에 자기가 생각한 숫자를 맞추면 테슬라를 준다고 한다면 비굴하게 우선 기회를 조금 더 달라고 한다. 부자라서 그런지 20번의 기회를 준다고 한다. 하지만 20번은 너무 부족하다. 범위가 너무 넓다. 나는 한번 더 비굴하게 그러면 틀렸을 때 힌트로 큰지 작은지 알려 달라고 했다. 이렇게 까지 하면 테슬라를 받을 수 있을까? 이진탐색은 오름차순으로 정렬된 배열에서 특정한 값을 찾는 알고리즘이다. 중간 값을 임의의 값으로 지정한 뒤 결과 값과 대소를 비교하는 방식이다. 이진탐색구현 Javascript Python 이전 1 다음