글 읽기 - 틀린 부분을 모르겠습니다... ㅠㅠ 알려 주실 수 있나요?

bnitech 6년 전 0

어디에서 틀렸는지 모르겠습니다. ㅠㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String args[]) throws Exception {
        new Main().result();
    }

    public void result() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int numN = Integer.parseInt(st.nextToken());
        int numK = Integer.parseInt(st.nextToken());

        long sum[][] = new long[numK+1][numN+1];
        // N = 0
        for (int i = 1; i <= numK ; i++) {
            sum[i][0] = 1;
        }
        // K = 1
        for (int i = 0; i <= numN ; i++) {
            sum[1][i] = 1;
        }
        // N != 0
        for (int K = 1; K <= numK ; K++) {
            for (int N = 0; N <= numN ; N++) {
                for (int L = N; L >=0 ; L--) {
                    sum[K][N] += sum[K - 1][N - L];
                    sum[K][N] %= 1000000000;
                }
            }
        }
        System.out.println(sum[numK][numN]);
    }
}

djm03178 6년 전 1

1 3

은 0+0+1, 0+1+0, 1+0+0+의 3개밖에 없는데 4가 출력됩니다.

bnitech 6년 전 0

감사합니다. 해결했네요 ㅋㅋㅋㅋㅋㅋ

N이 0일 때 무조건 경우의 수가 1개라고 입력했던

아래와 같은 코드를 지우니 해결이 됬습니다.

 N = 0
for (int i = 1; i <= numK ; i++) {
    sum[i][0] = 1;
}

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

문제

문제

출처

ICPC

틀린 부분을 모르겠습니다... ㅠㅠ 알려 주실 수 있나요?

bnitech 6년 전 0

djm03178 6년 전 1

bnitech 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말