반응형 BufferedReader1 Binary Search(+ Lower Bound, Upper Bound) Binary Search(이진탐색) 정렬된 자료를 절반씩 나눠가며 특정 원소의 위치를 찾는 탐색 알고리즘. 시간 복잡도 O(log N). 1. 기본 문제 오름차순으로 정렬된 nums 정수 배열과 찾고자하는 값 target이 주어진다. target의 인덱스 번호를 찾아 반환하고 nums에 target 값이 없을 경우, -1을 반환한다. public int solution(int[] nums, int target){ int left = 0; int right = nums.length -1; while(left 2024. 3. 19. 이전 1 다음
