[Baekjoon] 2688_줄어들지 않아

문제(출처: https://www.acmicpc.net/problem/2688)

---

< 줄어들지 않아 >

 

문제 풀이 

 

줄어들지 않는 수를 구하기 위해 현재 자리에서 (현재 자리-1)이 자신보다 작거나 같은 경우를 합한다.  

 

my solution (Java)

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

public class _2688_ { // 줄어들지 않아

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		long dp[][] = new long[65][10];
		for (int i = 0; i < 10; i++) {
			dp[1][i] = 1;
		}

		for (int i = 2; i < 65; i++) {
			for (int j = 0; j < 10; j++) {
				for (int k = 0; k <= j; k++) {
					dp[i][j] += dp[i - 1][k];
				}
			}
		}

		int t = Integer.parseInt(bf.readLine());

		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());

			long result = 0;
			for (int j = 0; j < 10; j++) {
				result += dp[n][j];
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

변수)
dp : 줄어들지 않는 n자리의 수 개수
t :  테스트 케이스의 개수
n : 각 테스트 케이스
result : 줄어들지 않는 n자리 수의 개수  

 

입력값으로 들어올 수 있는 최대 n값이 64이므로 먼저, 최댓값을 기준으로 줄어들지 않는 자릿수의 개수를 구한다. 테스트 케이스 개수를 입력받는다. 테스트 케이스 개수만큼 값을 입력받아 n자리의 0부터 9까지 값을 합해 출력한다.    

 

* long을 써야 한다. 

---

---