글 읽기 - 9461 파도반 수열 질문

nr1995 5년 전 0

제가 이클립스에서 돌렸을 때는 되는데

백준 사이트에서 돌리면 long[] d라고 선언하지 않고, int[] d로 하면 틀렸다고 나옵니다.

long 배열과 int 배열의 다른 점이 있나요?

다른 점이 있다해도 int 배열을 선언하면 안되는 이유는 무엇인가요?

import  java.util.*;
class Main{
	public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int test_case = scan.nextInt();
        long[] d = new long[101];
        d[0]=0;d[1]=1;d[2]=1;
        for(int i=0;i<test_case;i++){
           int n=scan.nextInt();
           for(int j=3;j<=n;j++){
               if(d[j]==0)    d[j]=d[j-2]+d[j-3];            
            }
            System.out.println(d[n]);
        }
	}
}

djm03178 5년 전 0

"제가 이클립스에서 돌렸을 때는 되는데"

- 되는 건 예제가 될 뿐이고, 문제에 주어진 범위 내의 모든 가능한 입력에 대해서 되지는 않습니다. P(100)은 888855064897인데 int로도 정말로 그렇게 출력이 되나요?

"long 배열과 int 배열의 다른 점이 있나요?"

- long은 -2^63 ~ 2^63-1 범위의 정수를 표현할 수 있고, int는 -2^31 ~ 2^31-1 범위의 정수를 표현할 수 있다는 점이 다릅니다.

nr1995 5년 전 0

감사합니다!! 아 알고는 있었는ㄴ데 이론만 알고있어서 이렇게 적용해볼생각을 못햇네욤 ㅠㅠ

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

문제

문제

출처

ICPC

9461 파도반 수열 질문

nr1995 5년 전 0

djm03178 5년 전 0

nr1995 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말