글 읽기 - 맞는것 같은데 왜 안되는거죠..도와주세요..

wnsgur1595 4년 전 0

N개의 자리수의 마지막 숫자가 0~9인 것이 몇개인지 저장해 놓은 배열로 해결하려는데요. 테스트 케이스 몇개 넣어봤는데 잘 돌아가는 것 같은데, 왜 자꾸 틀렸다고 나오는지 모르겠습니다. ( 테스트케이스로너무 큰 수는 너무 경우의 수가 많아서 못하겠더라구요. )

#include<iostream>

using namespace std;

int main() {
	long long arr[10] = { 0 };
	long long arr2[10] = { 0 };
	int N;
	long long a = 0;
	cin >> N;
	for (int i = 1; i < 10; i++) {
		arr[i] = 1;
	}

	for (int i = 0; i < N-1; i++) {
		for (int i = 0; i < 10; i++) {
			if (i == 0) {
				arr2[i] = arr[i + 1];
			}
			else if (i == 9) {
				arr2[i] = arr[i - 1];
			}
			else {
				arr2[i] = arr[i - 1] + arr[i + 1];
			}
		}
		for (int i = 0; i < 10; i++) {
			arr[i] = arr2[i];
		}
	}

	for (int i = 0; i < 10; i++) {
		a += arr[i];
	}

	cout << a % 1000000000 << endl;

	return 0;
}

nahwasa 4년 전 1

이거 제가 알기론 계산 중간에도 long long 범위도 넘어갑니다.

로직이 맞다면,

결과에만 mod를 하는게 아니고 계산 중간중간에도 mod를 해주셔야 합니다.

wnsgur1595 4년 전 1

정말 감사합니다...

좋은 하루 보내세요!

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

문제

문제

출처

ICPC

맞는것 같은데 왜 안되는거죠..도와주세요..

wnsgur1595 4년 전 0

nahwasa 4년 전 1

wnsgur1595 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말