목록2024/12/13 (1)
우당탕탕 개발일지
[프로그래머스] 이진 탐색(Binary Search)
이진 탐색이란? 이분 탐색이라고도 불리는 이진 탐색은 정렬된 데이터에서 특정 값을 찾는 탐색 알고리즘이다.탐색 범위를 절반씩 줄여가며 값을 찾기 때문에 시간 복잡도가 O(logn)으로 빠른 탐색이 가능하다. Binary Searchimport java.io.*;import java.util.*;public class Main { static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] arr; static boolean binarySearch(int target) { int left = 0; int right = arr.length - 1; ..
알고리즘
2024. 12. 13. 15:31