글 읽기 - 자바) 피보나치 결과 값은 나오는데 틀린 이유를 혹시 알수있을까요?

dbdbddip 2년 전 0

틀린 이유를 모르겠습니다.

혹시 빠진 조건이 있나요??

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	static int num0Count = 0;
	static int num1Count = 0;

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		List<Integer> inputList = new ArrayList<>();

		int testCount = input.nextInt();

		for (int i = 0; i < testCount; i++) {
			if (0 <= testCount && testCount <= 40)
				inputList.add(input.nextInt());
		}
		for (int i = 0; i < inputList.size(); i++) {
			if (0 <= inputList.get(i) && inputList.get(i) <= 40) {
				fibonacci(inputList.get(i));
				System.out.println(num0Count + " " + num1Count);
				num0Count = 0;
				num1Count = 0;
			}
		}
	}

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

djm03178 2년 전 0

테스트 케이스의 수가 40개 이하라는 보장은 없습니다.

입력 조건은 검사할 필요가 없습니다. 주어진 범위를 벗어나는 입력은 안 주어진다고 명시한 것이기 때문에 코드에서 걸릴 일이 없습니다.

dbdbddip 2년 전 0

아 그렇네요.. 수정했는데 시간초과가 뜨네요.

다른 방법으로 해볼게요 감사합니다!

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

문제

문제

출처

ICPC

자바) 피보나치 결과 값은 나오는데 틀린 이유를 혹시 알수있을까요?

dbdbddip 2년 전 0

djm03178 2년 전 0

dbdbddip 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말