글 읽기 - 자바 메모리초과 질문 드립니다 ㅠㅠ 부탁드립니다

tjdrhdrkqns 1년 전 0

이중 배열로 저장 했다가 해봤을 때 메모리 초과 뜨길래 소스코드를 이렇게 바꿨습니다.

그런데 여기에서도 메모리 초과가 떴는데... 검색해봐도 이유를 모르겠습니다 ㅠㅠ 질문 정말 안 올리려고 했는데... 혹시 아시는 분은 댓글 부탁드립니다 ㅠㅠ

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String args[] ) throws IOException {

        BufferedReader bufferedReader = new BufferedReader( new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter( new OutputStreamWriter(System.out));

        StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());

        int N = Integer.parseInt(stringTokenizer.nextToken());
        int M = Integer.parseInt(stringTokenizer.nextToken());

        if(N-M<M){
            M = N-M;
        }

        double forCount = BC( N , M);

        int answer = 0;
                
            if(forCount%125==0){
                answer = answer+3;
            }else if(forCount%25==0){
                answer = answer+2;
            }else if(forCount%5==0){
                answer++;
            }


        bufferedWriter.write(String.valueOf(answer));
        bufferedWriter.flush();
        bufferedWriter.close();
        bufferedReader.close();

    }

    static double BC ( double n, double m ) {

        if((int)m==(int)n || (int)m==0){
            return 1;
        }


        return n/m*BC(n-1, m-1);
    }


}