[BOJ]1920 수찾기 C++

c++에서 입출력에 관해서 시간초과가 발생할 수 있다.

다음 코드를 추가하고

	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

cout<<endl;

대신에

cout<<"\n"

을 이용하자.

//정렬 응용 , 이진탐색
#include <bits/stdc++.h>
using namespace std;
int A[100000];
void BS(int n, int key) {
	int start = 0;
	int end = n - 1;
	int mid;
	while (end - start >= 0) {
		mid = (start + end) / 2;

		if (A[mid] == key) {   //key 값이 배열의 중앙 값과 같을때
			cout << 1 << "\n";
			return;
		}
		else if (A[mid] > key) { //key 값이 배열의 중앙 값보다 작을때 
			end = mid - 1;
		}
		else {  //key 값이 배열의 중앙 값보다 클때 
			start = mid + 1;
		}
	}

	cout << 0 << "\n";
	return;
}


int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int N, M;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> A[i];
	}

	sort(A, A + N);
	cin >> M;

	for (int i = 0; i < M; i++) {
		int num;
		cin >> num;
		BS(N, num);
	}

	return 0;
}