글 읽기 - [JAVA] 9095번 반례를 찾아주세요

spacerangerlightyear 4년 전 0

결과나 알고리즘은 이상 없는 것 같은데 틀렸다고 떠서 어디가 틀렸는지 잘 모르겠네요.

import java.util.*;
import java.io.*;

public class Main {
	private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String args[]) throws IOException{
		int T = Integer.parseInt(br.readLine());

		for( int i = 0; i < T; i++ ) {
			int n = Integer.parseInt(br.readLine());
			long [] DP = new long [n+1];

			for( int j = 0; j <= n; j++ )
				DP[j] = solve(j);

			bw.write(Long.toString(DP[n]));
			bw.flush();
		}
	}
	
	public static int solve(int n) {
		if( n < 0 ) return 0;
		if( n == 0 ) return 1;
		
		return solve(n-1) + solve(n-2) + solve(n-3);
	}
}

shg9411 4년 전 1

개..행..

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

문제

문제

출처

ICPC

[JAVA] 9095번 반례를 찾아주세요

spacerangerlightyear 4년 전 0

shg9411 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말