
C언어 배열 정리
·
C/Task
🌟 과제 42, 내림차순 데이터 집합에 대한 이진 탐색더보기① 이진 탐색이란?이진 탐색은 정렬된 배열에서 특정 값을 찾는 효율적인 알고리즘이다. 배열을 반으로 나누어 가며 탐색 범위를 좁혀가는 반식으로 작동한다 ② 일반적인 이진 탐색 VS 내림차순 이진 탐색일반적인 이진 탐색: 오름차순 정렬된 배열에서 사용내림차순 이진 탐색: 내림차순 정렬된 배열에서 사용 ③ 동작 원리배열의 중간 지점 확인찾는 값과 중간값 비교내림차순이므로, 찾는 값이 중간값보다 크면 왼쪽 절반 탐색찾는 값이 중간값보다 작으면 오른쪽 절반 탐색값을 찾을 때까지 반복 #include int main() { int target; // 찾으려는 값을 저장할 변수 int data[] = {10, 9, 8, 7, 6, 5, 4, 3..