글 읽기 - 메모리초과.. 어떻게 해결할까요?

tjdahr25 3년 전 0

메모리초과 어떻게 해결하는건가요?..

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool check(vector <unsigned int> a, int b, int e, long num) {
	int start = b;
	int end = e;
	int mid = (b + e) / 2;

	if (a[mid] == num) return true;
	if (start == end) return false;

	if (num < a[mid]) {
		return check(a, start, mid - 1,num);
	}
	else if(num>a[mid]) {
		return check(a, mid + 1, end, num);
	}
}

int main() {
	ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	unsigned int temp;
	int n, m;
	cin >> n;
	vector <unsigned int> a;
	a.resize(n);
	for (int i = 0;i < n;i++) {
		cin >> a[i];
	}

	sort(a.begin(), a.end());
	
	cin >> m;
	for (int i = 0;i < m;i++) {
		cin >> temp;
		if (check(a, 0, n - 1, temp)) cout << 1 << "\n";
		else cout << 0 << "\n";
	}
	
	

	return 0;
}

djm03178 3년 전 1

b=1, e=2인 경우를 가정해 봅시다. 그러면 mid=1이 됩니다. 만일 num이 a[1]보다 작다면 check(a, 1, 0,num); 을 호출하게 됩니다. 이후로 어떻게 될지는 상상에 맡기겠습니다.

tjdahr25 3년 전 0

아..ㅋㅋㅋㅋㅋㅋ

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리초과.. 어떻게 해결할까요?

tjdahr25 3년 전 0

djm03178 3년 전 1

tjdahr25 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말