글 읽기 - 시간초과 질문드립니다.

shchon1993 6년 전 0

어느 부분에서 시간초과를 잡아야하는데 감이 잘 오지 않습니다.

import java.util.*;

public class Main {
public static int dy(int n)
{
int d[] = new int[1001];

if(d[n] > 0)
return d[n];

d[0] = 1;
d[1] = 1;

if(n>1)
d[n] = dy(n-1)+dy(n-2);

return d[n]%10007;
}
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();

System.out.println(dy(num));
}

}

djm03178 6년 전 0

1000 넣어보기만 하면 바로 알 수 있습니다.

이유는 d는 지역변수라 호출할 때마다 별개의 배열이 새로 생성되기 때문에 dp가 전혀 역할을 하지 못하기 때문입니다.

그리고 코드는 들여쓰기를 하는 습관을 들입시다.

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

문제

문제

출처

ICPC

시간초과 질문드립니다.

shchon1993 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말