키베이루's diary

1) 문제설명 2) 아이디어 상근이가 가지고 있는 숫자 카드를 오름차순으로 정렬하고 이분 탐색을 통해 숫자카드를 가지고 있으면 1을 출력, 가지고 있지 않으면 0을 출력한다. 기본적인 이분 탐색 알고리즘을 알고 있다면 쉽게 풀 수 있다. printf, scanf 함수를 사용해서 시간 초과가 나지 않도록 주의한다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int arr[500001]; int brr[500001]; int search(int start, int end, int key) { if (start == end) { if (arr[start] == key) { //..