글 읽기 - 암호코드문제 : 이코드 어디가 틀린건지좀 알려주세요.

sooyoung1991 7년 전 0

이코드 답자체가 틀렸다고 나오는데, 어떤 출력이 잘못되었는지 잘모르겠습니다.

#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;

long long d[5001];

int main(){
	char mes[5001];		//받을 문자열
	int did = 1000000;
	vector<int> v;		
	cin>>mes;

	for(int i=0; i<=5000; i++){
		if(mes[i] != '\0'){
			int c = mes[i] - '0';
			v.push_back(c);			
		}else{
			break;
		}
	}

	int d_i = 1;
	for(int i = v.size()-1; i>= 0; i--){
		if(v[i] >= 1 && v[i] <=9){
			if(d_i == 1){
				d[d_i] = 1;
				d_i ++;
				continue;
			}
			d[d_i] += d[d_i -1];
			d[d_i] %= did;
		}
		
		if((v[i] >= 1 && v[i] <=2) && (v[i+1]>=0 && v[i+1]<=6)){
			if(d_i==2){
				d[d_i]++;
				d_i++;
				continue;
			}
			d[d_i] += d[d_i -2];
			d[d_i] %= did;
		}
		d_i ++;
	}
	cout<<d[v.size()];
	
	return 0;
}

zlzmsrhak 7년 전 0

36번째 줄 조건문이 약간 이상합니다.
반례입니다.

19

zlzmsrhak 7년 전 0

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

문제

문제

출처

ICPC

암호코드문제 : 이코드 어디가 틀린건지좀 알려주세요.

sooyoung1991 7년 전 0

zlzmsrhak 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말