글 읽기 - 정답에 long으로 나온대서 바꿨는데도 런타임 오류가...

yeom1702 6년 전 0

처음에 int에 값담아서 런타임 에러가 나길래 long으로 고쳤는데

런타임 에러의 원인이 long변수 이외에 다른 것이 있을까요...?

import java.util.Scanner;

class Main {
	public static void main(String args[]) throws Exception	{
		Scanner sc = new Scanner(System.in);
		int testCase = sc.nextInt();
		long[] d = null;
		
		for(int t = 0; t < testCase; t++) {
			int n = sc.nextInt();
			d = new long[n + 1];
			d[1] = 1L;
			d[2] = 1L;
			d[3] = 1L;
			d[4] = 2L;
			d[5] = 2L;
			d[6] = 3L;
			if(n > 6) {
				for(int i = 7; i < n + 1; i++) {
					d[i] = d[i - 1] + d[i - 5];
				}
			}
			
			System.out.println(d[n]);
		}
	}
}

djm03178 6년 전 1

n이 충분히 크게 주어지지 않으면, d[1]~d[6]까지 대입하는 것 자체가 배열의 범위를 초과해버립니다.

reachblue 6년 전 0

Long 타입 배열을 다 쓰려니까 런타임 에러가 나더군요.

d-1 부터 d-5까지만 사용한다면 N 이 굳이 100개 전부 필요하지 않습니다. dp[ ] 는 사이즈 6개만 가지고 반복하면서 덮어 저장하면 충분합니다.

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

문제

문제

출처

ICPC

정답에 long으로 나온대서 바꿨는데도 런타임 오류가...

yeom1702 6년 전 0

djm03178 6년 전 1

reachblue 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말