Coding Test (17) 썸네일형 리스트형 이진 탐색 알고리즘으로 정렬된 배열에서 원하는 값을 찾기 이진 탐색(Binary Search) 알고리즘은 정렬된 배열에서 원하는 값을 빠르게 찾을 수 있는 알고리즘입니다. 이번 포스팅에서는 이진 탐색 알고리즘을 이용해 정렬된 배열에서 원하는 값을 찾는 예제와 풀이 과정을 살펴보겠습니다. 예제: 주어진 정렬된 배열에서 원하는 값 X를 찾아 인덱스를 반환하세요. 만약 값이 없으면 -1을 반환하세요. 예시 입력: int[] arr = {1, 3, 5, 7, 9}; int target = 7; 예시 출력: 3 풀이 과정: 시작 인덱스(start)를 0으로, 끝 인덱스(end)를 배열의 마지막 인덱스로 설정합니다. 시작 인덱스가 끝 인덱스보다 작거나 같을 때까지 아래 단계를 반복합니다. 중간 인덱스(mid)를 시작 인덱스와 끝 인덱스의 평균으로 설정합니다. 배열의 중간.. 이전 1 2 3 다음
