글 읽기 - 11726문제

rlaclghks123 3년 전 0

시간초과 라고떠서, 여러번 손보다가 틀렸다고 나오는데 어떤게 문제인지 확인좀 부탁드립니다!

import java.util.Scanner;

public class Main {

	
	public static void main(String[] args) {
	
		Scanner sc = new Scanner(System.in);
		
		int n =sc.nextInt();
		System.out.println(dp(n)%10007);
	}
    static int d[]=new int[1001];
  
	 static int dp(int x) {
		
		if(x==0) {
			return 1;
		}
		if(x==1) {
			return 1;
		}
		if(d[x]!=0) {
			return d[x];
		}
		return d[x]=dp(x-1)+dp(x-2);
	}
	
	
	}

djm03178 3년 전 0

결과를 ~로 나눈 나머지를 출력하는 문제는 일반적으로 그 수가 너무 커서 일반적인 자료형에 담을 수 없기 때문에 그런 조건을 만들어 둔 것입니다. 이 문제도 마찬가지이며, 답이 중도에 너무 커져서 int가 담을 수 있는 수의 범위를 초과하기 때문에 오버플로가 발생하고, 이미 오버플로가 발생한 뒤에 뒤늦게 나머지 연산을 하면 늦습니다.

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

문제

문제

출처

ICPC

11726문제

rlaclghks123 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말