글 읽기 - 1920 c언어) 시간초과 뜹니다

leewwo2o 6년 전 0

시간초과가 뜨네요 어디가 이상한건가요?

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int na[100000], ma[100000];
int answer(int left, int right, int m) {
	if (left <= right) {
		int mid = (left + right) / 2;
		if (na[mid] == m)
			return 1;
		else if (na[mid] > m)
			answer(left, mid - 1, m);
		else if (na[mid] < m)
			answer(mid + 1, right, m);
	}
	else
		return 0;
}

int main() {
	int n, m;
	cin >> n;//scanf("%d",&n);
	for (int i = 0; i < n; i++)
		cin >> na[i];//scanf("%d", &na[i]);
	sort(na, na + n);
	cin >> m;//scanf("%d", &m);
	for (int i = 0; i < m; i++)
		cin >> ma[i]; //scanf("%d", &ma[i]);
	for (int i = 0; i < n; i++) {
		cout << answer(0, n - 1, ma[i]) << "\n"; //printf("%d\n", answer(0, n - 1, ma[i]));
	}

	return 0;
}