Prompt Example
python 으로 작성된 코드를 C++ 로 작성된 코드로 바꾸어줘
def binary_search(arr, target):
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
Result
아래는 C++로 변환된 이진 탐색 알고리즘입니다.
int binary_search(vector& arr, int target) {
int left = 0;
int right = arr.size() - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
}
else if (arr[mid] < target) {
left = mid + 1;
}
else {
right = mid - 1;
}
}
return -1;
}
Python 코드에서는 리스트를 사용하였지만, C++ 코드에서는 vector를 사용하였습니다. 또한, C++에서는 함수에 파라미터로 넘어온 vector의 길이를 구하는 함수를 사용할 필요가 없으므로 `arr.size()`를 사용하였습니다. 그리고 C++에서는 `//` 대신에 `/` 연산자를 사용하여 몫을 구합니다.