From 438c4fe47a3fc421c11c3ad964f0a400d7297963 Mon Sep 17 00:00:00 2001 From: Ingyu Song Date: Mon, 26 Feb 2024 06:49:50 +0900 Subject: [PATCH] =?UTF-8?q?feat:=20=EC=98=A4=EB=A5=B4=EB=A7=89=20=EC=88=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\353\245\264\353\247\211\354\210\230.java" | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 "src/\354\235\270\352\267\234/\353\213\244\354\235\264\353\202\230\353\257\271\355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\354\230\244\353\245\264\353\247\211\354\210\230.java" diff --git "a/src/\354\235\270\352\267\234/\353\213\244\354\235\264\353\202\230\353\257\271\355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\354\230\244\353\245\264\353\247\211\354\210\230.java" "b/src/\354\235\270\352\267\234/\353\213\244\354\235\264\353\202\230\353\257\271\355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\354\230\244\353\245\264\353\247\211\354\210\230.java" new file mode 100644 index 0000000..202c934 --- /dev/null +++ "b/src/\354\235\270\352\267\234/\353\213\244\354\235\264\353\202\230\353\257\271\355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\354\230\244\353\245\264\353\247\211\354\210\230.java" @@ -0,0 +1,31 @@ +package 인규.다이나믹프로그래밍; + +import java.util.Arrays; +import java.util.Scanner; + +public class 오르막수 { + + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int N = sc.nextInt(); + int[][] dp = new int[N + 1][10]; + Arrays.fill(dp[1], 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; + } + } + } + + int answer = 0; + for (int i = 0; i < 10; i++) { + answer += dp[N][i]; + answer %= 10007; + } + System.out.println(answer); + } + +}