글 읽기 - 왜 틀렸는지 잘 모르겠네요 ㅠㅠ

jj1504 4년 전 0

일부러 top down으로 해보려고 했는데 잘 안되는것 같습니다..

혹시 어느 부분에서 문제가 있는지 짚어주실 수 있을까요?

#include <iostream>

using namespace std;
long long memo[100001][4];

long long go(int n, int idx) {
	long long tmp = 0;
	switch (idx) {
	case 1:
		if (n < 1) return 0;
		else if (n == 1) return 1;
		else {
			if (memo[n][idx] > 0) return memo[n][idx];
			else tmp = go(n - 1, 2) + go(n - 1, 3);
		}
		break;
	case 2:
		if (n < 2) return 0;
		else if (n == 2) return 1;
		else {
			if (memo[n][idx] > 0) return memo[n][idx];
			else tmp = go(n - 2, 1) + go(n - 2, 3);
		}
		break;
	case 3:
		if (n < 3) return 0;
		else if (n == 3) return 1;
		else {
			if (memo[n][idx] > 0) return memo[n][idx];
			else tmp = go(n - 3, 1) + go(n - 3, 2);
		}
	}
	memo[n][idx] = tmp % 1000000009;
	return memo[n][idx];
}

int main() {
	int t;
	cin >> t;

	while (t--) {
		int n;
		cin >> n;

		long long ans = go(n, 1) + go(n, 2) + go(n, 3);

		cout << ans % 1000000009 << '\n';
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠네요 ㅠㅠ

jj1504 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말