글 읽기 - (자바)스택오버플로우가 발생했는데 제출했더니 정답처리가 되었습니다.

khyunchoi 3년 전 0

이클립스에서 100000을 대입했을때 스택오버플로우가 발생하는데

일단 제출해봤는데 정답처리가 되었습니다.

제가 코딩초보라 놓치고 있는부분이 있을까요?

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static int[] arr;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		sc.close();
		
		arr = new int[N+1];
		Arrays.fill(arr, -1);
		
		System.out.println(dfs(N));
	}
	
	public static int dfs(int a) {
		if(a == 0) {
			return arr[0] = 0;
		} else if (a == 1) {
			return arr[1] = 1;
		} else if (a == 2) {
			return arr[2] = 2;
		} else {
			if (arr[a] != -1) {
				return arr[a];
			} else {
				arr[a] = (dfs(a - 1) + dfs(a - 2))%15746;
				return arr[a];
			}
		}
	}
}

iroo1247 2년 전 0

저도 그러는데 이유를 모르겠네요..

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

문제

문제

출처

ICPC

(자바)스택오버플로우가 발생했는데 제출했더니 정답처리가 되었습니다.

khyunchoi 3년 전 0

iroo1247 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말