글 읽기 - 34%에서 틀렸다고 뜹니다

stella161 4년 전 0

조금 다른 방식으로 코드를 고쳐서 맞은 문제이긴 한데,

초기 코드가 왜 틀렸는지는 아직도 잘 모르겠습니다.

혹시 어느 부분이 틀렸는지 아는 분 계신가요? 질문 게시판에 있는 모든 반례는 다 통과합니다.

#include <iostream>
#include <string>
using namespace std;

int main(void) {
	string word;
	int i, dp[5001];
	cin >> word;
	if (word[0] == '0') {
		cout << 0 << endl;
		return 0;
	}
	dp[0] = 1;
	dp[1] = 1;
	for (i = 1; i < word.length(); i++) {
		if (word[i] == '0') {
			if (word[i - 1] == '1' || word[i - 1] == '2')
				dp[i + 1] = dp[i] % 1000000;
			else {
				cout << 0 << endl;
				return 0;
			}
		}
		else if ('1' <= word[i] && word[i] <= '6') {
			if (word[i - 1] == '1' || word[i - 1] == '2') {
				dp[i + 1] = (dp[i] + dp[i - 1]) % 1000000;
			}
			else
				dp[i + 1] = dp[i] % 1000000;
		}
		else {
			if (word[i - 1] == '1')
				dp[i + 1] = (dp[i] + dp[i - 1]) % 1000000;
			else
				dp[i + 1] = dp[i] % 1000000;
		}
	}
	cout << dp[i] % 1000000 << endl;
	return 0;
}

clrmt 4년 전 3

우연히 7220(찌리리공)을 대입했더니 2가 나옵니다. 답은 1입니다.

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

문제

문제

출처

ICPC

34%에서 틀렸다고 뜹니다

stella161 4년 전 0

clrmt 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말