글 읽기 - 아무리봐도 맞는거같은데 뭐가틀린지 모르겠어요..

bangseung 5년 전 1

간단한 코드인데 정답 다나오는데 틀렸다고 나오네요.. 계속 고민하다가 모르겠어서 질문드려요 어디가 문제일까요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		int[] Table = new int[1000001];
		Table[1] = 1;
		Table[2] = 2;
		Table[3] = 4;

		for (int i = 4; i < 1000001; i++) {
			Table[i] = (Table[i - 1] + Table[i - 2] + Table[i - 3]) % 1000000009;
		}

		for (int i = 0; i < T; i++) {
			int n = sc.nextInt();
			System.out.println(Table[n]);
		}

	}
}

dyk777 5년 전 1

오버플로우가 나고 있습니다.

bangseung 5년 전 0

오버플로우는 어떻게 처리해야하나요??..

dyk777 5년 전 1

int가 다룰 수 있는 범위보다 더 큰 범위를 다루는 정수형(java에도 있는지는 잘 모르겠으나, c의 long, long long형 등)을 사용하시거나,

13번줄에서 매 덧셈 시 마다 오버플로우가 나지 않게 적절히 처리하셔야 할 듯 합니다.

bangseung 5년 전 0

감사합니다 ~! ㅠㅠ

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

문제

문제

출처

ICPC

아무리봐도 맞는거같은데 뭐가틀린지 모르겠어요..

bangseung 5년 전 1

dyk777 5년 전 1

bangseung 5년 전 0

dyk777 5년 전 1

bangseung 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말