글 읽기 - 런타임 오류

yjjj98 3년 전 0

계속 런타임 오류가 납니다...

어느 부분에서 오류가 발생하는지 감이 안잡히네요..

알려주신다면 감사합니다!

#include<iostream>
#include<algorithm>
using namespace std;
bool BinarySearch(int ar[], int len, int target);
int main()
{
	int a, number[100000], b, target[100000], result[100000] = { 0, };
	cin >> a;
	for (int i = 0; i < a; i++) {
		cin >> number[i];
	}

	sort(number, number + a);
	cin >> b;
	for (int i = 0; i < b; i++) {
		cin >> target[i];
	}
	for (int i = 0; i < b; i++) {
		if (BinarySearch(number, a, target[i]) == true) {
			result[target[i]]++;
			cout << result[target[i]] << endl;
		}
		else {
			cout << result[target[i]] << endl;
		}
	}

	return 0;
}

bool BinarySearch(int ar[], int len, int target)
{
	int start = 0;
	int end = len - 1;
	int mid;
	while (end - start >= 0) {
		mid = (start + end) / 2;
		if (ar[mid] == target) {
			return true;
		}
		else if (ar[mid] > target) {
			end = mid - 1;
		}
		else {
			start = mid + 1;
		}
	}
	return false;
}

djm03178 3년 전 0

모든 정수의 범위는 -2147483648 이상 2147483647 이하이기 때문에 result[target[i]]와 같은 방식을 사용할 수 없습니다.

또한 20번째 줄이 같은 수에 대해서 여러 번 반복되면 처음에는 1이 나오지만 그 이후에는 2, 3 등으로 계속 증가하게 되어 틀린 답을 출력하게 됩니다.

yjjj98 3년 전 0

감사합니다!!!!

yjjj98 3년 전 0

해결했습니다~~

감사합니다

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

문제

문제

출처

ICPC

런타임 오류

yjjj98 3년 전 0

djm03178 3년 전 0

yjjj98 3년 전 0

yjjj98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말