글 읽기 - 왜 계속 틀리는 걸까요..?

dkjjkcoding 3년 전 0

왜 틀리는 지 알려주시면 감사하겠습니다.

#include <iostream>

using namespace std;

const int MAX=100+1;
const int MOD=1000000000;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int n;
	int dp[MAX][10]={0,};
	int sum=0;
	
	cin>>n;
	for(int i=1;i<=9;i++){
		dp[1][i]=1;
	}
	
	for(int i=2;i<=n;i++){
		dp[i][0]=dp[i-1][1];
		dp[i][9]=dp[i-1][8];
		for(int j=1;j<9;j++){
			dp[i][j]=(dp[i-1][j-1]+dp[i-1][j+1])%MOD;
		}
	}
	
	for(int i=0;i<=9;i++){
		sum+=dp[n][i]%MOD;
	}
	
	cout<<sum;
	
	return 0;
}

djm03178 3년 전 0

31번째 줄은 sum이 MOD보다 작은 값을 가지게 한다는 보장이 없습니다. 잘 생각해 보세요.

dkjjkcoding 3년 전 0

31번째 줄에서 %MOD 삭제해보아도 똑같이 틀렸다고 뜹니다..

문제에서 결과를 MOD로 나눈 나머지를 출력하라고 되어 있는데도 말씀하신 보장이 없는 건가요??

djm03178 3년 전 1

삭제하는 것이 아니라 방법이 잘못됐습니다.

a += b % c라는 건 a + b를 c로 나눈 나머지를 a에 저장하는 것이 아니고, a에 b % c를 한 결과를 더한 것을 a에 저장하는 식입니다.

예를 들어, a=2, b=2, c=3이라면 a += b % c; 는 2 % 3을 한 결과를 2에 더해서 a에 저장하므로 a = 2 + (2 % 3)과 같고, 이 식의 결과는 4입니다. 하지만 문제에서 필요한 것은 a = (2 + 2) % 3 = 1입니다.

dkjjkcoding 3년 전 0

헐 대박,, 두번째 줄에서 소름이 돋았어요;;;

우선순위...ㅠㅜㅠㅜ

빠르고 친절한 답변 감사합니다ㅠㅜㅠㅜ

dkjjkcoding 3년 전 0

제가 틀렸던 건 dp는 long long으로 해놓고 sum을 int로 해둬서 틀린거더라구요ㅠㅜㅠㅜ 기본이 제일 중요하다니까요,,

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

문제

문제

출처

ICPC

왜 계속 틀리는 걸까요..?

dkjjkcoding 3년 전 0

djm03178 3년 전 0

dkjjkcoding 3년 전 0

djm03178 3년 전 1

dkjjkcoding 3년 전 0

dkjjkcoding 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말