글 읽기 - 수열확인해본 결과 값이 제대로 나옵니다.

dlcksdnd321 4년 전 0

어디서 틀린지 알려주시면 정말 감사하겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int N = Integer.parseInt(st.nextToken());
		int[] dp = new int[N + 1];
		int[][] divide = new int[N + 1][N + 1];
		dp[2] = 1;
		dp[4] = 2;

		for (int i = 6; i <= N; i += 2) {
			for (int j = i - 2; j >= (i - 2) / 2; j -= 2) {
				if (j == i - 2)
					dp[i] += (2 * dp[j]) % 987654321;
				else {
					if (j == i - j - 2)
						dp[i] += (dp[j] * dp[i - j - 2]) % 987654321;
					else
						dp[i] += (2 * dp[j] * dp[i - j - 2]) % 987654321;
				}
			}
			dp[i]%=987654321;
		}
		System.out.println(dp[N]);
	}
}

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

문제

문제

출처

ICPC

수열확인해본 결과 값이 제대로 나옵니다.

dlcksdnd321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말