200920 일 [BOJ] 11057

kyuhyun·2020년 9월 20일
0

1일1고리즘

목록 보기
8/20

BOJ 11057

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {	
	
	private static long dp[][];
	
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	
    	int N = Integer.parseInt(br.readLine());
    	br.close();
    	
    	dp = new long[1001][10];
    	
		for(int i=0;i<10;i++) {
    		dp[1][i] = 1;
    	}
		
		for(int i=2;i<=N;i++) {
			for(int j=0;j<10;j++) {
				for(int k=0;k<=j;k++) {
					dp[i][j] += dp[i-1][k];
					dp[i][j] %= 10007;
				}
			}
		}
		
		long sum = 0;
		for(int i=0;i<10;i++) {
			sum += dp[N][i];
			sum %= 10007;
		}
		bw.write(String.valueOf(sum));
    	
    	bw.flush();
    }
}

Top-down으로 풀려다가 그냥 Bottom-up으로 풀었다. 내일은 Top-down으로 꼭 풀어봐야지.

을 10,007로 나누지 않고 값을 출력하려고 해서 자꾸 틀렸습니다 를 맞았다..ㅂㄷㅂㄷ

profile
알고리즘은 즐거워

0개의 댓글