[Combination] baekjoon-1010

Author: Seogeurim

README.md

@@ -70,4 +70,5 @@
 |  #  |   ☆    | Problem                                                                                                             | Note                      |
 | :-: | :----: | :------------------------------------------------------------------------------------------------------------------ | :------------------------ |
 | 01  |     | [Baekjoon-11050 이항 계수 1](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/Combination/P11050) |      |
-| 02  |     | [Baekjoon-11051 이항 계수 2](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/Combination/P11051) | DP   |
+| 02  |     | [Baekjoon-11051 이항 계수 2](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/Combination/P11051) | DP   |
+| 03  |     | [Baekjoon-1010 다리 놓기](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/Combination/P1010) |      |

src/Combination/P1010/Main.java

@@ -0,0 +1,39 @@
+package Combination.P1010;
+
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int T, N, M;
+    static int combis[][];
+
+    public static void main(String[] args) throws Exception{
+        System.setIn(new FileInputStream("src/Combination/P1010/input.txt"));
+
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+
+        T = Integer.parseInt(br.readLine());
+        for (int t = 0; t < T; t++) {
+            st = new StringTokenizer(br.readLine());
+            N = Integer.parseInt(st.nextToken());
+            M = Integer.parseInt(st.nextToken());
+
+            combis = new int[M+1][N+1];
+            for (int i = 1; i <= M; i++) {
+                for (int j = 0; j <= N; j++) {
+                    if (j == 0 || i == j)
+                        combis[i][j] =  1;
+                    else combis[i][j] = (combis[i-1][j-1] + combis[i-1][j]);
+                }
+            }
+
+            System.out.println(combis[M][N]);
+        }
+    }
+}

src/Combination/P1010/input.txt

@@ -0,0 +1,4 @@
+3
+2 2
+1 5
+13 29