글 읽기 - java 시간초과 도움 부탁드립니다 ㅠㅠ

phg0644 4년 전 1

계속 시간초과가 뜨는데 이유를 모르겠습니다 ㅠㅠ

검색해서 바꿔도 보고했는데도 그대로입니다.

도움 부탁드립니다 ㅠㅠ

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main {

	static int zero;
	static int one;

	public static void main(String[] args) throws IOException {
		Scanner s = new Scanner(System.in);
        BufferedWriter bf = new BufferedWriter(new OutputStreamWriter(System.out));
        
		int t = s.nextInt();

		for(int i=0; i<t; i++) {

			zero = 0;
			one = 0;

			int n = s.nextInt();

			fibonacci(n);

		    bf.append(zero + " " + one+"\n");

		}

        bf.flush();
        
		s.close();
	}

	static int fibonacci(int n) {

		if(n==0) {
			zero++;
			return 0;
		} else if(n == 1) {
			one++;
			return 1;
		}else {
			return fibonacci(n-1) + fibonacci(n-2);
		}

	}

}

sait2000 4년 전 3

문제에서 시키는 대로 하는 문제가 아닙니다...!! 규칙을 찾아야 합니다. 그리고 피보나치는 별도의 처리 없이 재귀로 계산하면 실행시간이 지수함수에 비례하기 때문에 매우 느립니다. 반복문을 이용해서 계산하던가 아니면 메모이제이션이란 걸 해야 합니다.

여기 다른 유저 분이 작성하신 FAQ 글이 있으니까 참고하세요 https://www.acmicpc.net/board/... 무서운 분들한테 FAQ에 있는 내용을 질문한 걸 들키면 묻지도 따지지도 않고 싸늘하게FAQ 링크만 달랑 받는 수가 있어요...

lovinix 4년 전 1

무서운분들..! :blobfearful:

phg0644 4년 전 0

헉 그렇군요 ㅠㅠ 저걸 못봤네요 ㅠㅜㅠ감사합니다!! ㅠㅠ

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

문제

문제

출처

ICPC

java 시간초과 도움 부탁드립니다 ㅠㅠ

phg0644 4년 전 1

sait2000 4년 전 3

lovinix 4년 전 1

phg0644 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말