je_record

알고리즘 자료 구조 정렬 이분 탐색 풀이 1. 가지고 있는 숫자 카드를 card 배열에 오름차순으로 정렬한다. 2. 가지고 있는지 구분하기 위해서 lt=0, rt=n-1로 카드의 존재 여부를 표시하는 변수 exist=0으로 초기화한다. 3. mid=(lt+rt)/2하여 card[mid] 값이 확인하고자 하는 숫자와 일치하면 exist 변수를 1로 하고 반복문을 탈출한다. card[mid] 값이 확인하고자 하는 숫자보다 작으면 lt=mid+1로 하여 탐색한다. card[mid] 값이 확인하고자 하는 숫자보다 크면 rt=mid-1로 하여 탐색한다. 이 과정은 lt num; card.push_back(num); } sort(card.begin(), card.end()); cin >> m; for(int i=0..