글 읽기 - D[0]을 왜 고려하나요?

evol3435 1년 전 0

문제에서 N의 범위가 1<=N<=1000인데

왜 n=0인 경우를 따지나요?ㅠ

#include <stdio.h>

int d[1001];

int dp(int x) {
	//if (x == 0)return 1; -> 이 부분!
	if (x == 1) return 0;
	if (x == 2) return 3;
	if (d[x] != 0) return d[x];
	int result = 3 * dp(x - 2);
	for (int i = 3; i <= x; i++) {
		if (i % 2 == 0) {
			result += 2 * dp(x - i);
		}
	}
	return d[x] = result;
}

int main() {
	int x;
	scanf("%d", &x);
	printf("%d", dp(x));
}

djm03178 1년 전 0

13번째 줄에서 dp(0)을 호출하기 때문입니다.

leomessi 1달 전 0

점화식을 dp[i-2] * 3 + dp[i-(j+2)] (j는 i 이하의 짝수) 라고 하면, dp[0] = 1을 기저조건으로 잡아주어야 dp[2] = 3으로 설정되기 때문입니다.

라고 생각합니다!

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

문제

문제

출처

ICPC

D[0]을 왜 고려하나요?

evol3435 1년 전 0

djm03178 1년 전 0

leomessi 1달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말