글 읽기 - 왜 틀리는걸까요 도대체.....으아아악!!!!!!!도와주세요ㅠ

boffin 5년 전 0

.....왜 틀리는걸까요...

먼가 대단히 잘못알고있는게 있는건가요..?

nCm = n-1Cm-1 + n-1Cm 공식으로 했는데.....

#include<cstdio>
#include<iostream>
//#include<string.h>
//#include<string>
#include<vector>	
#include<algorithm>
#include<queue>
#include<math.h>
//#include<stack>
using namespace std;

int n, m;
long long int dp[101][101];

int main() {
	cin >> n >> m;

	/*for (int i = 0; i < n; i++) {
		dp[i][1] = i;
		dp[i][0] = 1;
	}*/

	for (int N = 0; N <= n; N++) {
		for (int M = 0; M <= m; M++) {
			if (N == M||M==0)dp[N][M] = 1;
			else dp[N][M] = dp[N - 1][M - 1] + dp[N - 1][M];
		}
	}

	cout << dp[n][m];
}

djm03178 5년 전 1

N=0이라면 dp[N - 1][M - 1]은 무엇인가요?

dlwogns0128 5년 전 1

위에 답변해주신 분은 N=0이라면 if문에 빠지니 질문에 맞는 답은 아닐테고

long long int로 저장할 수 있는 값의 범위는 64비트로 100C50를 했을 때 나오는 값의 범위보다 작아서 틀렸다고 나오는 것으로 예상됩니다.

따라서 정답을 맞추기 위해서는 custom한 자료형이 필요합니다. 직관적으로 생각해볼때 string을 이용하여 big integer를 담도록 할 수 있겠죠? :)

djm03178 5년 전 2

범위는 그렇네요. 하지만 N=0이라고 해도 if문에 빠지는 건 아닙니다. if는 M=0인 경우만 걸러냅니다.

boffin 5년 전 0

감사합니다~!!!

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

문제

문제

출처

ICPC

왜 틀리는걸까요 도대체.....으아아악!!!!!!!도와주세요ㅠ

boffin 5년 전 0

djm03178 5년 전 1

dlwogns0128 5년 전 1

djm03178 5년 전 2

boffin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말