글 읽기 - 테스트케이스 추가 이후 틀렸습니다가 뜹니다.

asy92 7년 전 0

테스트 케이스가 추가되기 전엔 '맞았습니다.'가 떴었는데 테스트케이스가 추가 된 뒤엔 '틀렸습니다.'가 떴습니다.

나름 고민을 해봤는데 아무래도 문제가 무엇인지 잘 모르겠습니다.

도움이 필요합니다.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
string st;
int dp[3][10001], num[10001];
int main() {
	cin >> st; dp[1][1] = 1; num[1] = st[0] - '0'; int n = st.size();
	for (int i = 2; i <= n; i++) {
		num[i] = st[i - 1] - '0';
		if (num[i] == 0) {
			dp[2][i] = dp[1][i - 1] % (int)1e6;
		}
		else {
			dp[1][i] = (dp[1][i - 1] + dp[2][i - 1]) % (int)1e6;
			if ((num[i - 1] * 10 + num[i]) <= 26) dp[2][i] = dp[1][i - 1] % (int)1e6;
		}
	}
	printf("%d\n", (dp[1][n] + dp[2][n]) % (int)1e6);
	return 0;
}

etaehyun4 7년 전 0

한자리에 대해 답이 무조건 1은 아닐 것 같네요

asy92 7년 전 0

저도 그렇게 생각했는데 아무리 생각해도 잘 모르겠어요. 첫번째 문자에 '0'이 들어올 일은 없을테고..

죄송하지만 예제를 들어주실 수 있을까요?? ㅠㅠ

dlwodnsdl 7년 전 0

생각하신 그 '0'이 맞을거에요.

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

문제

문제

출처

ICPC

테스트케이스 추가 이후 틀렸습니다가 뜹니다.

asy92 7년 전 0

etaehyun4 7년 전 0

asy92 7년 전 0

dlwodnsdl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말