[백준] 1920 :: 수 찾기 (binarySearch 사용하기 연습)

오늘은 자바에서 이진탐색에 많이 사용되는 Arrays 클래스의 binarySearch() 함수를 사용해 보았다.처음 사용해 보는 거라서 기초 개념 정리삼아 사용해 볼 수 있는 간단한 문제를 들고왔다. BinarySearch 는 배열 이분 탐색 알고리즘에 사용되는 함수이다.이 함수가 무슨 기능을 하고 있냐고 한마디로 정의하면어떤 배열에서 내가 원하는 값이 들어갈 위치를 알려주는 함수이다!!

만약 다음과 같은 배열이 있다고 가정해보자만약 이 배열에서 내가 3이라는 값을 찾고 싶다면?그리고 만약 배열 안에 똑같은 값이 없을 경우에도 어느 위치에 넣어줘야 할 지 자리값을 찾고 싶다면?

그럴 때 사용할 수 있는 이분탐색함수가 바로 BinarySear..........