글 읽기 - [2011] 암호코드 틀린 부분을 못찾겠습니다

tndk5561 5년 전 0

반례가 있다면 알려주세요ㅠ

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

int dp[5001] = { 0, };
char arr[5001] = {  };

int main() {
	string input;
	cin >> input;

	int len = input.length();
	strcpy(arr, input.c_str());

	if (arr[0] > 48 && arr[0] < 58) {
		dp[0] = 1;
	}
	else { cout << "0" << endl; return -1; }

	int x = (arr[0] - 48) * 10 + (arr[1] - 48);
	if (x > 10 && x <= 26 && x!=20) {
		dp[1] = 2;
	}
	else { dp[1] = 1; }
	

	for (int i = 2; i < len; i++) {
		if (arr[i] > 48 && arr[i] < 58) {
			dp[i] = dp[i - 1]%1000000;
		}
        
		x = (arr[i - 1] - 48) * 10 + (arr[i] - 48);
		if (x>10 && x<= 26 && x!=20) {
			dp[i] = (dp[i] + dp[i-2])%1000000;
		}
		else if (x == 10 || x == 20) {
			dp[i] = dp[i - 1] % 1000000;
		}
	}
	
	cout << dp[len - 1]%1000000 << endl;
	return 0;
}

k5nen 5년 전 0

- 38행은 10/20이 2자리 숫자이기 때문에 dp[i] = dp[i-2] % 1000000; 이 되어야 합니다.

- 백준 채점 시스템은 main 함수가 0이 아닌 값을 돌려주면 런타임 에러로 간주합니다. 19행을 수정해주세요.

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

문제

문제

출처

ICPC

[2011] 암호코드 틀린 부분을 못찾겠습니다

tndk5561 5년 전 0

k5nen 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말