글 읽기 - 어떤게 틀린지 모르겠습니다.

ysd1029 7년 전 0

음 나름 명백하다고 생각되어.. 어떤 게 틀린지 모르겠네요.

이클립스에서 테스트해봐도 모두 맞고...

import java.util.Scanner;

public class Main {
	
	// N자리 이친수의 개수를 구하기
	// d[n] = d[n-1] + d[n-2]
	
	public static void main(String[] args){
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		int[] d = new int[100];
		
		d[1]=1;
		d[2]=1;
		
		for(int i=3;i<=n;i++){
			d[i]=d[i-1]+d[i-2];
		}
		System.out.println(d[n]);
		
	}	
}

ysd1029 7년 전 0

int[] d = new int[100]; 에서 int를 long으로 바꾸어서 되었네요.(밑에 글 읽어보니...)

궁금한건

1. d[0]은 정의 안해도 괜찮은 거죠?(범위상 n이 0보다 크니...)

2. 이 문제는 피보나치와 같은 형태인데, 이렇게 되는 경우 n이 몇 정도까지 int가 가능할까요? 이런 문제 보면 보통 long으로 그냥 갈까요?

jisong 7년 전 0

46번째 피보나치 수가 1836311903이고, 47번째 피보나치 수가 2971215073이니,

47번째부터는 int로는 오버플로우가 나겠네요.

ysd1029 7년 전 0

아 그렇겠네요 ㅎㅎ 감사합니다.

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

문제

문제

출처

ICPC

어떤게 틀린지 모르겠습니다.

ysd1029 7년 전 0

ysd1029 7년 전 0

jisong 7년 전 0

ysd1029 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말