글 읽기 - 틀렸다고 뜨는데 이유를 모르겠습니다..

ryuney7 5년 전 0

틀렸다고 하는데 원인을 도저히 모르겠습니다..

반례를 알고싶습니다.

#include <stdio.h>

int main()
{
	int n, i, j, dp[16] = { 1 };
	scanf("%d", &n);
	n /= 2;        // 홀수는 존재할 수 없으니 2로 나눠서 계산
	for (i = 1; i <= n; i++)
	{
		dp[i] += dp[i - 1] * 3;
		for (j = 2; j <= i; j++)
			dp[i] += dp[i - j] * 2;
	}
	printf("%d", dp[n]);
}

djm03178 5년 전 2

존재할 수 없는 게 입력으로 주어지면 0을 출력해야 합니다.

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

문제

문제

출처

ICPC

틀렸다고 뜨는데 이유를 모르겠습니다..

ryuney7 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말