글 읽기 - java 질문입니다 ㅠㅠ 왜 이렇게 나오는 지 모르겠습니다

firechicken 10달 전 0

n에다가 100이랑 99,98 이런 숫자를 넣었을때 음수가 나옵니다 ㅠㅠ 101부터는 또 양수가 나오는데 왜 이러는 지 모르겠습니다. 코드 상으로 음수가 나올 수가 없는 거 같은데 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
public static int[] answer;
	public static int fu(int n) {
		if(answer[n]==-1) {
			answer[n]=(fu(n-1)+fu(n-2));
		}
		return answer[n];
	}
	public static void main(String[] args)throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		answer = new int[1000001];
		for(int i=3; i<1000001; i++) {
			answer[i]=-1;
		}
		answer[0]=0;
		answer[1]=1;
		answer[2]=2;
		int n = Integer.parseInt(bf.readLine());
		bf.close();
		bw.write(String.valueOf((fu(n))%15746));
		bw.flush();
		bw.close();
}
}

o98123 10달 전 0

저는 java를 한번도 한적이 없지만 변수의 범위를 넘어가서 그렇게 나오는 것 같습니다.

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

문제

문제

출처

ICPC

java 질문입니다 ㅠㅠ 왜 이렇게 나오는 지 모르겠습니다

firechicken 10달 전 0

o98123 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말