이분탐색

[S4] 수 찾기 __💡이분탐색 (Binary Search) __이분탐색을 이용한 배열에서 수 찾기 문제 __https://www.acmicpc.net/problem/1920 문제보기더보기 🙄어떻게 풀까?이분탐색 방식으로 풀이 진행이분탐색을 위해 배열을 정리하고정렬된 배열에서 이분탐색을 통해 값이 있는지 확인하는 과정을 거치면 된다.1. input 값 배열에 담고 정렬해두기이분탐색 진행을 위해서는배열의 정렬은 반드시 선행되어야 함static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste..