글 읽기 - 예제 답은 맞는데, 어느 부분이 틀린지 모르겠어요

sksy368 1년 전 0

구글링으로 다른 분들 풀이 보니까 삼중for문 중 제일 안쪽 반복문이 이전 행의 모든 값을 더하더라구요.

저는 sum으로 미리 더해주고 바로 넣어줬습니다.

import java.io.*;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine()); // 수의 길이
		int[][] D = new int[N+1][10];
		
		int tmpSum = 0;
		
		for(int n = 1; n <= N; n++) { // n: 수의 길이
			int sum = 0;
			
			for(int i = 0; i < 10; i++) { // i: 1의 자리의 수
				if(n == 1) D[n][i] = 1; // 1자리 수인 경우
				else if(i == 0) D[n][i] = tmpSum;
				else D[n][i] = D[n][i-1] - D[n-1][i-1];
				
				sum += D[n][i];
				sum %= 10007;
			}
			
			tmpSum = sum;
		}
        
		System.out.println(tmpSum);
	}
}

wockd9600 1년 전 0

n이 8이상일 때부터 17번째 줄에 D[n][i-1] - D[n-1][i-1]의 값이 음수가 되는 경우가 생깁니다

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

문제

문제

출처

ICPC

예제 답은 맞는데, 어느 부분이 틀린지 모르겠어요

sksy368 1년 전 0

wockd9600 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말