글 읽기 - 시간초과

k352ex 8년 전 0

자꾸 시간초과가 나오네요 ㅠㅠㅠ 어디가 잘못된건지 알려주세요! 정답은 제대로 출력되는데 어찌해야할지 모르겠습니다. ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int fibonacci(int n, int *x, int *y) {
	if (n == 0) {
		*x += 1;
		return *x;
	}
	else if (n == 1) {
		*y += 1;
		return *y;
	}
	else {
		return fibonacci(n - 1,x,y) + fibonacci(n - 2,x,y);
	}
}
int main(void) {

	int n,T,i;
	int x = 0, y = 0;
	int *x1 = &x;
	int *y1 = &y;

	scanf("%d", &T); 

	int *t = (int *)malloc(sizeof(int)*T); 

	for (i = 0; i < T; i++){ 
		scanf("%d", &n);
		if (n < 0 || n>40) {
			while (getchar() != '\n');
			scanf("%d", &n);
		}
		t[i] = n;
	}

	for (i = 0; i < T ; i++) {
		fibonacci(t[i],x1,y1);
		printf("%d %d\n", x, y);
		x = 0;
		y = 0;
	}

	free(t);
	return 0;
}

busyhuman 8년 전 0

38 넣으면 2초가 넘어갈거 같아요

답은 바로바로 출력해주는게 좋습니다.

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

문제

문제

출처

ICPC

시간초과

k352ex 8년 전 0

busyhuman 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말