Arrays.binarySearch
-
이진 탐색 알고리즘 Binary Search :: 마이구미알고리즘 2016. 12. 11. 23:39
이번 글의 주제는 탐색 알고리즘인 이진 탐색 알고리즘이다. 탐색이 필요할 때 유용하게 쓸 수 있고, 비교적 구현이 쉽다. 글을 읽기 전 https://www.acmicpc.net/problem/2776 백준 알고리즘 2776번 암기왕을 풀어보고 오면 좋다. 일반적으로 기본적인 순차 탐색과 비교하면서 다루겠다. 순차 탐색이란 말 그대로 순차적으로 탐색을 하는 경우다. 누구나 한번쯤은 사용했거나 지금도 사용하고 있는 가장 간단하고 기본적인 방법이다. 아래 소스를 통해 보자. int[] array = {1,4,2,9,10}; int size = array.length; int target = 10; for(int i=0;i 0) { int one = sc.nextInt(); array = new int[one..