글 읽기 - 맞았는데 질문드립니다...

o3oppp 5년 전 0

처음에는 코드에서 주석처리한 부분을 답으로 제출했는데 틀려서

나눈값을 저장해 두는 방식으로 하고 출력했더니 답이네요..

두개의 차이가 없어보이는데 왜그런거죠??

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] input = br.readLine().split(" ");
		int n = Integer.parseInt(input[0]);
		int k = Integer.parseInt(input[1]);
		if(n<k) System.out.println(0);
		if(k==0) System.out.println(1);
		else {
			long[][] arr = new long[n+1][n+1];
			for(int i=1;i<n+1;i++) arr[i][i]=1;
			for(int i=1;i<n+1;i++) arr[1][i]=i;
			for(int i=2;i<=k;i++) {
				for(int j=3;j<=n;j++) {
					if(i==j || i>j) continue;
					else arr[i][j]=(arr[i-1][j-1]+arr[i][j-1])%10007;
                    //else arr[i][j]=(arr[i-1][j-1]+arr[i][j-1])
				}
			}
			System.out.println(arr[k][n]);
            //System.out.println(arr[k][n]%10007);
		}
	}
}

djm03178 5년 전 0

정수형에는 담아둘 수 있는 값의 범위가 있고, 나머지 연산을 하면서 진행하지 않으면 이 범위를 초과하게 됩니다.

자세한 건 오버플로우에 대해 검색해보세요.

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

문제

문제

출처

ICPC

맞았는데 질문드립니다...

o3oppp 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말