글 읽기 - 피보나치 문제 질문드립니다.

fred1991 6년 전 0

분명히 코드 맞게 작성하고 이클립스에서 돌려서 결과 맞게 나왔는데, 어째 문제 제출하면 틀렸다고 나오네요.

왜그럴까요?

import java.util.*;

public class Main
{
	static int zero_count = 0, one_count = 0;
	public static void main(String args[]) {
		Scanner s = new Scanner(System.in);
		
		int T;
		
		T = s.nextInt();
		int N[] = new int[T];
		for(int i = 0; i < T; i++){
			N[i] = s.nextInt();
		}
		
		for(int i = 0; i < 3; i++){
			fibonacci(N[i]);
			System.out.println(zero_count + " " +one_count);
			zero_count = 0;
			one_count = 0;
		}

	}
	
	public static int fibonacci(int n) {
	    if (n==0) {
	    	return zero_count += 1;
	    } else if (n==1) {
	    	return one_count += 1;
	    } else {
	        return fibonacci(n-1) + fibonacci(n-2);
	    }
	}
}

djm03178 6년 전 1

테스트 케이스가 3개라고 말한 적이 없는데, for문을 무조건 3회만 돌리니까 정답이 나오지 않습니다.

그리고, 다이나믹 프로그래밍을 하지 않으면 시간초과가 발생할 거라고 예상됩니다.

fred1991 6년 전 0

아... 3개라고 실수로 적어놓았네요. 이런.

답변 감사드립니다.

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

문제

문제

출처

ICPC

피보나치 문제 질문드립니다.

fred1991 6년 전 0

djm03178 6년 전 1

fred1991 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말