글 읽기 - 뭐가 잘못됐는지 모르겠습니다..

gksrlfw 4년 전 0

탑다운방식 연습하고 있습니다.

다른분 코드로 테스트케이스 넣어봤을 때 제 코드랑 답은 같은데 제출하면 틀렸다고하네요..

뭐가 잘못됐을까요??

#include <iostream>
using namespace std;

int d[101][10];
int sum;
int mod = 1000000000;
int go(int n, int p) {
	
	for (int i = 1; i < 10; i++)
		d[1][i] = 1;
	if (n < 1) return 0;
	if (d[n][p] > -1) return d[n][p];

	for (int i = 0; i < 10; i++) {
		if (i == 0)
			d[n][i] = go(n - 1, i + 1)%mod;
		else if (i == 9)
			d[n][i] = go(n - 1, i - 1) % mod;
		else {
			d[n][i] = go(n - 1, i - 1) + go(n - 1, i + 1) % mod;

		}
	}
	return d[n][p];
}

int main() {
	int n;
	cin >> n;
	if (n != 0) {
		for (int i = 0; i < 100; i++)
			for (int j = 0; j < 10; j++)
				d[i][j] = -1;
		d[1][0] = 0;
	}
	go(n, 5);
	for (int i = 0; i < 10; i++) 
		sum += d[n][i];
	
	cout << sum << endl;
}

bupjae 4년 전 0

다음 데이터를 입력했을 때:

정답: 365808847

오답: 1365808847

30

gksrlfw 4년 전 0

mod를 빼먹엇네요...

근데 20번째 줄에 mod 추가, 39번째줄에 sum%=mod를 추가 했고, 30을 넣었을 때 정답으로 나오는데 제출하면 오답처리됩니다..

추가로 변수 자료형 전부 long long으로 바꿔봤는데도 안되네요... 놓친게 있을까요?...

bupjae 4년 전 0

프로그램을 바꾸셨으면 바꾼 프로그램 전체를 올려주세요

gksrlfw 4년 전 0

아래 코드입니다

실행할 때 워닝으로 'int64에서 int로 변환하면서 데이터가 손실될수 있습니다.' 가 나오긴 하는데 상관없는거 아닌가요? (혹시나 해서 go 함수에서 리턴할 때 (int)d[n][p]를 해봣는데 오답처리 되네요...)

#include <iostream>
using namespace std;

long long d[101][10];
long long sum;
long long mod = 1000000000;
int go(int n, int p) {

	for (int i = 1; i < 10; i++)
		d[1][i] = 1;
	if (n < 1) return 0;
	if (d[n][p] > -1) return d[n][p];

	for (int i = 0; i < 10; i++) {
		if (i == 0)
			d[n][i] = go(n - 1, i + 1) % mod;
		else if (i == 9)
			d[n][i] = go(n - 1, i - 1) % mod;
		else {
			d[n][i] = go(n - 1, i - 1) % mod + go(n - 1, i + 1) % mod;

		}
	}
	return d[n][p];
}

int main() {
	int n;
	cin >> n;
	if (n != 0) {
		for (int i = 0; i < 100; i++)
			for (int j = 0; j < 10; j++)
				d[i][j] = -1;
		d[1][0] = 0;
	}
	go(n, 0);
	for (int i = 0; i < 10; i++)
		sum += d[n][i];
	sum %= mod;
	cout << sum << endl;
}

bupjae 4년 전 0

(int)d[n][p] 로 하면 기껏 d 배열을 long long 으로 잡은 의미가 없어지죠

go 함수의 반환값이 int 이기 때문에 16, 18, 20번째 줄 연산이 모두 int 타입으로 계산됩니다.

gksrlfw 4년 전 0

아 그렇네요;;; go 함수를 long long으로 바꿨는데도 안되네요 :C...

혹시 sum을 계산할 때 범위를 넘어가나 해서 38번줄에 sum%=mod를 추가했지만 여전히 안되네요....

#include <iostream>
using namespace std;

long long d[101][10];
long long sum;
long long mod = 1000000000;
long long go(int n, int p) {

	for (int i = 1; i < 10; i++)
		d[1][i] = 1;
	if (n < 1) return 0;
	if (d[n][p] > -1) return d[n][p];

	for (int i = 0; i < 10; i++) {
		if (i == 0)
			d[n][i] = go(n - 1, i + 1) % mod;
		else if (i == 9)
			d[n][i] = go(n - 1, i - 1) % mod;
		else {
			d[n][i] = (go(n - 1, i - 1) + go(n - 1, i + 1)) % mod;
		}
	}
	return d[n][p];
}

int main() {
	int n;
	cin >> n;
	if (n != 0) {
		for (int i = 0; i < 100; i++)
			for (int j = 0; j < 10; j++)
				d[i][j] = -1;
		d[1][0] = 0;
	}
	go(n, 0);
	for (int i = 0; i < 10; i++) {
		sum += d[n][i];
		sum %= mod;
	}
	sum %= mod;
	cout << sum << endl;
}

bupjae 4년 전 0

입력이 100 일 때 출력이 0 이 나오고 있습니다

gksrlfw 4년 전 0

아... 배열 초기화할 때 100을 안했네요...

감사합니다!!!

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

문제

문제

출처

ICPC

뭐가 잘못됐는지 모르겠습니다..

gksrlfw 4년 전 0

bupjae 4년 전 0

gksrlfw 4년 전 0

bupjae 4년 전 0

gksrlfw 4년 전 0

bupjae 4년 전 0

gksrlfw 4년 전 0

bupjae 4년 전 0

gksrlfw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말