이진검색
-
[Algorithm] 이진 검색(Binary Search)을 이용한 알고리즘 풀이카테고리 없음 2020. 8. 10. 21:11
* Case 리트코드에서 다음과 같은 알고리즘 문제를 풀게 되었다. 35. Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. 오름차순으로 정렬된 배열과 타겟값이 주어진다. 배열 내에서 타겟값과 동일한 요소의 인덱스를 찾아야 한다. 타겟값과 일치하는 요소가 없는 경우에는 정렬 순서에 맞추어 타겟값을 배열 안에 넣을 때, 타겟값의 인덱스를 구하는 문제다. 단순하게 생각해본다면 배열에 반복문을 사용해 앞에서부터 값을 타겟과 비교해보면 될 것이다...