글 읽기 - 답은 따로 봤는데, 제 코드가 왜 틀렸는지 모르겠습니다ㅠㅠ부탁드립니다

kazun 5년 전 1

[틀렸습니다 라고 나옵니다]

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		int len = str.length();
		long mod= 1000000L;
		char compare[] = new char[len+1];
		int arr[] = new int[len+1]; 
		long dp[][] = new long[len+1][2];
		compare = str.toCharArray();
		for(int i=0;i<len;i++)
		{
			arr[i+1] = compare[i]-48;
		}
		dp[0][1] = 0;
		dp[0][0] = 1;
		dp[1][1] = 0;
		dp[1][0] = 1;
		for(int i=2;i<=len;i++)
		{
			dp[i][0] = dp[i-1][0] + dp[i-1][1];
			dp[i][0] %= mod;
			if((((arr[i-1]*10)+(arr[i]))>=10)&&
					(((arr[i-1]*10)+(arr[i]))<=26)){
				dp[i][1] = dp[i-2][0] + dp[i-2][1];
			}
			dp[i][1] %= mod;
		}
		long ans = dp[len][0]+dp[len][1];
		if(arr[1] ==0)
			System.out.println(0);
		else System.out.println(ans);
	}

}

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

문제

문제

출처

ICPC

답은 따로 봤는데, 제 코드가 왜 틀렸는지 모르겠습니다ㅠㅠ부탁드립니다

kazun 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말