글 읽기 - 어느 경우일 때 틀리게 되는지 잘 모르겠습니다...

ekthatkxkd 5년 전 0

안녕하세요 ~

제목 그대로 어느 경우일 때 틀린 답이 나오는지 잘 모르겠습니다....

구현한 source 에서

ch배열은

처음 숫자 입력받을 때 문자열로 저장하고

n배열은

ch배열에 저장된 숫자 문자열을 정수로 바꿔서

n[1] 배열부터 바꾼 값을 저장하였습니다.

d배열은

예를 들어 d[i] 일 경우

입력받은 숫자에서 i번째 자리수까지 계산했을 때

올 수 있는 경우의 수를 저장하였습니다.

d[i] = (d[i-1] + d[i-2])%1000000

이런 방식으로 구현하였고요

물론 숫자들을 나눌 때 27 이상의 수가 올 경우는 제외해주었습니다....

어느 부분을 잘못 생각하고 구현했는지 잘 모르겠습니다 ㅠㅠ

답변주시면 감사하겠습니다 !

#include <stdio.h>

char ch[5000];
int n[5001];
int d[5001];
int cmp;
int size;

int main()
{
	scanf("%s", ch);
	for (int i = 0; ch[i] != '\0'; i++)
	{
		n[i + 1] = ch[i] - '0';
		size++;
	}
	d[0] = 1;
	d[1] = 1;
	for (int i = 2; i <= size; i++)
	{
		cmp = n[i - 1] * 10 + n[i];
		d[i] += d[i - 1]%1000000;
		if (cmp <= 26)
			d[i] += d[i - 2]%1000000;
		d[i] %= 1000000;
	}
	printf("%d\n", d[size]);
	return 0;
}

djm03178 5년 전 0

게시판의 다른 질문들을 읽어보면 대부분의 사람들이 공통적으로 걸려드는 함정 케이스가 있습니다.

ekthatkxkd 5년 전 1

아 함정 케이스 하나 생각나서 수정해봤는데 또 틀려버렸네요 ㅠㅠ

djm03178 님 말씀대로 한번 다른 질문들 찾아보겠습니다.

감사합니다 ~

ekthatkxkd 5년 전 0

해결하였습니다 ~~

100000 이런 숫자 들어올 경우가 급 생각나서 수정했는데도 안되서

djm03178 님 말씀대로 질문들 살펴봤는데...

0 이란 숫자 하나만 들어올 경우까지도 생각했어야 됐네요 ㅠㅠ

감사합니다 ~~

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

문제

문제

출처

ICPC

어느 경우일 때 틀리게 되는지 잘 모르겠습니다...

ekthatkxkd 5년 전 0

djm03178 5년 전 0

ekthatkxkd 5년 전 1

ekthatkxkd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말