글 읽기 - 반례가 무엇일까요?

moyoungmin 5년 전 0

저번에도 질문을 드렸었는데 궁굼하여 다시 질문 합니다.

비주얼 컴파일 상에서는 잘 돌아 가는데 idone.com 상에서는 값이 이상하게 나옵니다.

반례가 무엇인지도 궁굼합니다..

#include <iostream>
using namespace std;

long long dp[31][31];

long long dpFun(int n, int m) {
	if (dp[n][m] > -1) {
		return dp[n][m];
	}
	dp[n][m] = dpFun(n - 1, m) + dpFun(n - 1, m - 1);
	return dp[n][m];
}

int main() {
	for (int i = 0; i <= 30; i++) {
		for (int j = 0; j <= 30; j++) {
			dp[i][j] = -1;
		}
	}
	int n, m;
	int count;
	cin >> count;
	for (int a = 0; a < count; a++) {
		cin >> m >> n;
		if (n - m < m) {
			m = n - m;
		}

		for (int i = 1; i <= n; i++) {
			dp[i][1] = i;
			dp[i][0] = 1;
		}
		cout << dpFun(n, m) << endl;
	}
}
//nCm

moyoungmin 5년 전 0

그런데 전역 변수 같은 경우에 선언과 동시에 자동적으로 0으로 초기화 되지 않나요?

그리고 nCm 같은 경우 테스트케이스와 상관 없이 항상 일정하지 않나요?

moyoungmin 5년 전 0

네 ㅠㅠㅠㅠ

그런데15-18 줄에서 dp를 -1로 초기화 하는게 dp 값이 들어가 있는지 판단할려고 썻는데 dp값 테스트 케이스의 상관없이 항상 일정하지 않나요?? ㅠㅠㅠㅠ

moyoungmin 5년 전 0

혹시 결과가 이렇게 나오지 않고 다르게 나오나요??

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

문제

문제

출처

ICPC

반례가 무엇일까요?

moyoungmin 5년 전 0

moyoungmin 5년 전 0

moyoungmin 5년 전 0

moyoungmin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말