글 읽기 - 2011번문제 질문좀 드릴게요!

sylim123 6년 전 0

검색해본 테스트케이스, 초기값 0일때 등등 모두 통과하는거같은데,

50%에서 계속 틀렸습니다 나오네요.. 어떠한 경우 틀리게되는지 알고싶습니다.

#include <stdio.h>

int main(void){
	
	int i=0, N;
	char arr[5010];
	int numArr[5010] = {0,};
	int resultArr[5010] = {0,};
	
	scanf("%s", arr);
	while(arr[i] != '\0'){
		numArr[i+1] = arr[i] - '0';
		i++;
	}
	N = i;
	resultArr[0] = 1;
	if(N==1 && numArr[1] == 0){
		printf("%d\n", 0);
		return 0;
	}
	for(i=1; i<=N; i++){
		if(numArr[i] >=1 && numArr[i] <= 9){
			resultArr[i] = resultArr[i] + resultArr[i-1];
		}
		if(i==1){
			continue;
		}
		int x;
		x = numArr[i-1]*10 + numArr[i];
		if(10 <= x && x <= 26){
			resultArr[i] = resultArr[i] + resultArr[i-2];
		}
	}
	printf("%d\n", resultArr[N]%1000000);
	
	return 0;
}

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

문제

문제

출처

ICPC

2011번문제 질문좀 드릴게요!

sylim123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말