글 읽기 - 갖가지 방법을 모두 써보고 살펴봐도 런타임에러 원인을 못찾겠습니다...

luckyhan1013 7년 전 0

48퍼에서 런타임 에러나는데 도저히 원인을 모르겠습니다. 문자열도 0부터 시작했다가 1부터 시작하는 걸로 바꿔보고 if문 전부 괄호처리도 해보고... N부터 시작하기때문에 인덱스 초과하는 경우는 절대 없을것 같고 1보다 작아지면 return 처리하기때문에 아래로도 문제 없는 것같은데 도대체 어디서 런타임 에러인지 모르겠습니다...

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

char arr[600];
int dp[600];

int check(int n) {
	if (n < 1)
		return 1;
	int &ret = dp[n];
	if (ret != -1)
		return ret;

	if (arr[n] == '0') {
		if ((n - 1 >= 1) && (((arr[n - 1] == '1') || (arr[n - 1] == '2')))) {
			return ret = check(n - 2);
		}
		else {
			return ret = 0;
		}
	}
	if ((n - 1 >= 1) && ((arr[n - 1] == '1') || ((arr[n - 1] == '2') && ((arr[n]>='1') && (arr[n]<='6'))))) {
		return ret = (check(n - 1) + check(n - 2))%1000000;
	}
	else {
		return ret = (check(n - 1)) % 1000000;
	}
}

int main()
{
	scanf("%s", arr+1);
	memset(dp, -1, sizeof(dp));
	printf("%d\n", check(strlen(arr+1)));
	return 0;
}

WeissBlume 7년 전 1

첫째 줄에 5000자리 이하의 암호가 주어진다.

luckyhan1013 7년 전 0

왜 계속 500자리라고 읽었을까요......... 감사합니다...............

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

문제

문제

출처

ICPC

갖가지 방법을 모두 써보고 살펴봐도 런타임에러 원인을 못찾겠습니다...

luckyhan1013 7년 전 0

WeissBlume 7년 전 1

luckyhan1013 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말