알고리즘 (1) 썸네일형 리스트형 이진탐색을 활용하는 여러가지 경우 구현 이진 탐색 이진탐색이란 중복 값이 없는 정렬된 배열에서 원하는 값을 찾는 효율적인 알고리즘이다. 핵심 로직 배열의 중앙값을 구한다. 중앙값과 찾고자 하는 값(target)과 비교한다. 중앙값 target 인 경우 : 끝점을 중앙값의 -1 값으로 선택 (중앙 기준 오른쪽을 버린다.) 배열에 있는 값의 인덱스 찾기 public static int search(int[] temp, int target) { int start = 0; int end = temp.length - 1; int result = -1; while(start target){ end = mid - 1; } else { return m.. 이전 1 다음