글 읽기 - [JAVA] 왜 10000단위 넘어가면 숫자가 역행하는지 모르겠습니다.

yujun93 3년 전 0

7을 넣으면 9724 이상에서 숫자를 더하면 백단위로 쭐어듭니다.

식이 잘못된건가요??

이류를 모르겠습니다 .ㅠㅠ

import java.io.*;

public class Main {

    public static void main(String args[]) throws IOException {
        BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter wt = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(rd.readLine());
        long[] dp = new long[1001];
        long[][] mod = new long[1001][11];

        if (N >= 1) {
            dp[1] = 10;
        }

        for (int i = 2; i <= N; i++) {
            long temp = dp[i-1];

            for (int j=10; j > 0; j--) {
                if (i==2) {
                    mod[i][j] = j;
                } else {
                    mod[i][j] = temp % 10007;
                    temp = temp - mod[i-1][j];
                }

                dp[i] = (dp[i] + mod[i][j]) % 10007;

                wt.write(String.format("dp[%d] = %d, mod[%d][%d] = %d\n", i, dp[i], i, j, mod[i][j]));
            }
        }

        wt.flush();
        wt.close();
    }
}

luciferkala 3년 전 0

28번째 줄에 나머지 연산이 문제가 되는 듯 합니다.

(A+B)%C = ((A%C) + (B%C))%C 이기 때문에 이 식을 적용해보시면 될 듯 합니다

yujun93 3년 전 0

dp[i] = (dp[i] % 10007) + (mod[i][j] % 10007) % 10007;

이렇게 해결하시라는 말씀 맞으실까요?? 그래도 마이너스가 나옵니다 ㅠㅠ

다시 짜봐야할거같습니다

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

문제

문제

출처

ICPC

[JAVA] 왜 10000단위 넘어가면 숫자가 역행하는지 모르겠습니다.

yujun93 3년 전 0

luciferkala 3년 전 0

yujun93 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말