글 읽기 - (DP)1010번 다리놓기 문제

boffin 6년 전 0

3번째 예시 13 29정답이 왜 틀리게 나오는지 모르겠습니다.

각 DP별로 저장해 두고 " 12 28 + 12 27 + ...... + 12 13 + 12 12 " 형태로 되게 하였는데

답이 틀리게 나오네요 ㅠ

#include<stdio.h>

int main() {
	int t;
	int n, m;
	long long int dp[31][31] = { 0 };

	scanf("%d", &t);

	for (int i = 0; i < t; i++) {

		scanf("%d %d", &n, &m);

		for (int j = 1; j <= 30; j++) dp[1][j] = j;


		for (int j = 2; j <= 30; j++) {
			for (int k = j; k <= 30; k++) {
				for (int l = k-1; l >= j-1; l--) {
					dp[j][k] += dp[j - 1][l];
				}
			}
		}

		printf("%lld\n", dp[n][m]);

	}
}

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

문제

문제

출처

ICPC

(DP)1010번 다리놓기 문제

boffin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말