글 읽기 - 왜 런타임 에러가 나는걸까요?

njh0602 9년 전 0

VS2013으로 작성하고요..

런타임 에러때문에 C++11 함수 죄다 빼보고 변수 타입도 모두 기본으로 바꾼 상태입니다..

#include <iostream>
#include <string>
#include <vector>
using namespace std;
struct myPair{
	int first, second;
	myPair(int f, int s) : first(f), second(s) {}
};
int main()
{
	string a, b; cin >> a >> b;
	vector<myPair> vIdx;
	for (int i = 0; i < b.size(); ++i) {
		for (int j = 0; j < a.size(); ++j){
			if (b[i] == a[j]) {
				vIdx.push_back(myPair(i, j));
			}
		}
	}
	int maxCount = 0;
	for (auto d : vIdx)
	{
		int aIdx = d.second;
		int bIdx = d.first;
		int nowCount = 0;
		while (1)
		{
			if (aIdx >= a.size() || bIdx >= b.size() || a[aIdx] != b[bIdx])
				break;
			++nowCount;
			++aIdx;
			++bIdx;
		}
		if (nowCount > maxCount) maxCount = nowCount;
	}
	cout << maxCount << endl;
	for (auto d : vIdx)
	{
		int aIdx = d.second;
		int bIdx = d.first;
		int nowCount = 0;
		while (1)
		{
			if (aIdx >= a.size() || bIdx >= b.size() || a[aIdx] != b[bIdx])
				break;
			++nowCount;
			++aIdx;
			++bIdx;
		}
		if (nowCount == maxCount){
			for (int i = d.first; i < d.first + nowCount; ++i)
				cout << b[i];
			cout << endl;
		}
	}
}

baekjoon 9년 전 1

일단 위 방법은 최악의 경우에 10만 제곱이기 때문에 시간초과를 받게 됩니다. 1억 = 1초라고 했을 때, 100초가 걸립니다.

런타임 에러를 받는 이유도 마찬가지로 최악의 경우에 vIdx에 들어가는 pair의 개수가 10만제곱개 이기 때문에, 이는 적어도 74GB의 용량을 차지하게 됩니다.

njh0602 9년 전 0

감사합니다. 다른 방법을 생각해봐야겠네요

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

문제

문제

출처

ICPC

왜 런타임 에러가 나는걸까요?

njh0602 9년 전 0

baekjoon 9년 전 1

njh0602 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말