글 읽기 - 백 트래킹을 이용해 풀었는데 왜 런타임 에러가 날까요...

kim031504 4년 전 0

백 트래킹으로 길이가 L 이하일 때 유망하다고 판단하는 한계함수를 정의해서

완전 탐색을 하는 과정을 거쳤는데,

테스트 케이스는 통과하는 것 같은데 왜 런타임 에러가 날까요... ㅠ

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int N, L;

string col[50];

int result = 0;

string str = "";


bool promising(int i)
{
	if ((str + col[i]).size() > L)
	{
		return false;
	}

	str += col[i];

	return true;
}

void solution(int i)
{
	if (str.size() == L)
	{
		string temp = str;

		reverse(temp.begin(), temp.end());

		if (str == temp)
			result += 1;

        // 문자열 이전 상태로 되돌리기
		if (i == 0)
		{
			str.clear();
		}
		else
		{
			

			int num = col[i - 1].size();

			str = str.substr(0, num);
		}

		
	}
	else
	{
		for (int j = 0; j < N; j++)
		{
			if (promising(j))
			{
				solution(i + 1);
			}
		}

        // for문을 다 돌아 한 행에 대한 검증을 마치면 문자열 이전 상태로 되돌리기
		if (i == 0)
		{
			str.clear();
		}
		else
		{
			int start = str.size() - col[i - 1].size();

			int end = col[i - 1].size();

			str = str.substr(start, end);
		}
	}
}

int main()
{
	scanf("%d %d", &N, &L);

	for (int i = 0; i < N; i++)
	{
		cin >> col[i];
	}

	solution(0);

	printf("%d\n", result);

	return 0;
}

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

문제

문제

출처

ICPC

백 트래킹을 이용해 풀었는데 왜 런타임 에러가 날까요...

kim031504 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말