글 읽기 - 음수 처리 했고 stl 내장 소트도 했고 이분탐색도 썼는데 런타임 에러

vegatrash 4년 전 0

재귀함수라서 스택 초과나서 런타임인걸까요??

너무 오랜만에 코딩하니 어렵네요... 예전에 자바로 재귀아닌 이분탐색으로 짠건 통과되었다고 뜨던데...

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <vector>
#include <queue>
#include <list>
#include <time.h>
#include <functional>
#include <unordered_set>
#include <unordered_map>
#include <list>
#include <set>
#include <numeric>
#include <stdio.h>

using namespace std;
typedef long long ll;

int binary_search(ll target, vector<ll> &v, ll begin, ll end) {
	ll mid = (begin + end) / 2;
	if (target == v[mid])
		return 1;
	if (begin > end)
		return -1;

	if (target > v[mid])
		binary_search(target, v, mid + 1, end);
	else if(target < v[mid])
		binary_search(target, v, begin, mid - 1);
}

int main() {
	cin.sync_with_stdio(false);
	cout.sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	ll n;
	vector<ll> arr, comp;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		arr.push_back(temp);
	}
	sort(arr.begin(), arr.end());
	
	ll m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int temp;
		cin >> temp;
		comp.push_back(temp);
	}
	for (int i = 0; i < m; i++) {
		if (binary_search(comp[i], arr, 0, n - 1) == 1) {
			cout << 1 << "\n";
		}
		else {
			cout << 0 << "\n";
		}
	}
}

vegatrash 4년 전 0

역시 제 예상대로 재귀함수가 문제였네요.... 너무 오랜만의 ps라 기억이 가물가물해서 ㅠㅠ

ploffer11 4년 전 2

binary_search 반환형이 int인데 return하는 부분이 없습니다.

아래와 같이 제출하면 맞습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <vector>
#include <queue>
#include <list>
#include <time.h>
#include <functional>
#include <unordered_set>
#include <unordered_map>
#include <list>
#include <set>
#include <numeric>
#include <stdio.h>

using namespace std;
typedef long long ll;

int binary_search(ll target, vector<ll> &v, ll begin, ll end) {
	ll mid = (begin + end) / 2;
	if (target == v[mid])
		return 1;
	if (begin > end)
		return -1;

	if (target > v[mid])
		return binary_search(target, v, mid + 1, end);
	else if(target < v[mid])
		return binary_search(target, v, begin, mid - 1);
}

int main() {
	cin.sync_with_stdio(false);
	cout.sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	ll n;
	vector<ll> arr, comp;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		arr.push_back(temp);
	}
	sort(arr.begin(), arr.end());
	
	ll m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int temp;
		cin >> temp;
		comp.push_back(temp);
	}
	for (int i = 0; i < m; i++) {
		if (binary_search(comp[i], arr, 0, n - 1) == 1) {
			cout << 1 << "\n";
		}
		else {
			cout << 0 << "\n";
		}
	}
}

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

문제

문제

출처

ICPC

음수 처리 했고 stl 내장 소트도 했고 이분탐색도 썼는데 런타임 에러

vegatrash 4년 전 0

vegatrash 4년 전 0

ploffer11 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말