글 읽기 - 메모리초과 질문드립니다..ㅜㅜ

2sms22rjt 3년 전 0

bigInteger 배열을 안사용하고 하니 계속 음수 값이 나와서 biginteger배열로 풀어보았는데

메모리초과가 뜨네요 어떤식으로 접근하여야 할가요??

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        BigInteger 배열[] = new BigInteger[10001];
        배열[0] = BigInteger.ONE;
        배열[2] = BigInteger.ONE;
        배열[4] = BigInteger.valueOf(2);
        배열[6] = BigInteger.valueOf(5);
        배열[8] = BigInteger.valueOf(14);
        for(int i = 10; i<=N;i=i+2){
            int 덧셈 = 0;
            int 값 = i-2;
            BigInteger ang = new BigInteger("0");
            for(int j = 0 ; j<=값; j=j+2){
                ang = ang.add(배열[j].multiply(배열[값-j]));
            }
            배열[i] = ang;
        }
        BigInteger A = new BigInteger("987654321");
        System.out.println(배열[N].remainder(A));
    }
}

2sms22rjt 3년 전 0

완벽한 악수의 경우의 수를 987654321로 나눈 나머지를 출력한다.

이걸 어떻게 사용하는지 이제 이해했네요

해결하였습니다. 감사합니다.

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

문제

문제

출처

ICPC

메모리초과 질문드립니다..ㅜㅜ

2sms22rjt 3년 전 0

2sms22rjt 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말