[백준] JAVA 2775: 부녀회장이 될테야
2021. 12. 12. 14:39ㆍ[백준] JAVA/기본 수학 1
https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다
www.acmicpc.net
Solution:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int[][] arr = new int[15][15];
int T = Integer.parseInt(br.readLine());
int k, n;
for(int b=1;b<=14;b++) {
arr[0][b] = b;
}
for(int a=1;a<=14;a++) {
arr[a][1] = arr[0][1];
}
for(int a=1;a<=14;a++) {
for(int b=1;b<=14;b++) {
arr[a][b] = arr[a-1][b] + arr[a][b-1];
}
}
for(int i=0;i<T;i++) {
k = Integer.parseInt(br.readLine());
n = Integer.parseInt(br.readLine());
sb.append(arr[k][n]).append("\n");
}
System.out.print(sb);
br.close();
}
}
'[백준] JAVA > 기본 수학 1' 카테고리의 다른 글
[백준] JAVA: 10757 큰 수 A+B (0) | 2021.12.13 |
---|---|
[백준] JAVA 2839: 설탕 배달 (0) | 2021.12.12 |
[백준] JAVA 10250: ACM 호텔 (0) | 2021.12.12 |
[백준] JAVA 2869: 달팽이는 올라가고 싶다 (0) | 2021.12.12 |
[백준] JAVA 1193: 분수찾기 (0) | 2021.12.09 |