구스의 엔지니어 세상

[알고리즘] 이진 검색(Binary Search)에 대해서 알아보자이번글에서는 이진 검색에 대해서 간략히 살펴보도록 하겠습니다. 컴퓨터 사이언스에 대한 전공을 공부하시면 2~3학년에 자료구조와 알고리즘을 배우시게 되죠? 자료구조와 알고리즘으로 들어가면 많은 분들이 고민도 많이 하게되고, 전공에 대한 회의도 많이 느끼시게 됩니다. 하지만 계속 생각하다 보면, 그렇게 어렵지 않습니다. 컴퓨터 사이언스는 계산에 대한 머리는 가지고 있어야 하지만 배우고자는 열정과 Try-Catch에 대한 노력 및 시간을 투자하시면 충분히 이해할 수 있을겁니다. 그럼 이진 검색에 대해서 알아볼께요. 1) 이진 검색이란? 정수를 하나 생각할테니 맞춰봅시다. 50? 너무 작네요. 75? 너무 크네요.!! 숫자를 맞출 때까지 계속 진..