글 읽기 - 왜 시간초과가 나는지 모르겠습니다.

wcsjinb 2년 전 0

반복문으로는 맞아서 재귀로도 한번 짜본다고 해봤는데 계속 시간초과가 나더라구요. 다른 블로그 풀이를 봐도 크게 다른걸 모르겠는데 왜 시간초과가 나는지 모르겠습니다...

public class Main {
    static int[] cache;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        cache = new int[n+1];
        
        System.out.println(tilling(n));
    }
    public static int tilling(int n) {
        if(n <= 2) cache[n] = n;
        else {
            cache[n] = (tilling(n-1) + tilling(n-2)) % 10007;
        }
       
        return cache[n];

    }
}

pmn0001 2년 전 0

cache[n]에 값을 저장하고 계신데 저장한 것을 활용하지 못해 시간초과가 발생하는 코드로 보입니다.

wcsjinb 2년 전 0

pmn0001

답변이 늦었네요. 덕분에 해결했습니다!

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

문제

문제

출처

ICPC

왜 시간초과가 나는지 모르겠습니다.

wcsjinb 2년 전 0

pmn0001 2년 전 0

wcsjinb 2년 전 0

pmn0001

답변이 늦었네요. 덕분에 해결했습니다!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말