issue #35 백준 2775 부녀회장이될테야 자바

sowon-dev · sowon-dev · commit a89f7c6af10a · 2021-05-09T12:35:17.000+09:00
diff --git a/.gitignore b/.gitignore
@@ -132,3 +132,4 @@ hs_err_pid*
 
 # custom
 /src/scofe2021/
+/src/kakao2021/
diff --git a/src/backjoon/_2775.java b/src/backjoon/_2775.java
@@ -0,0 +1,36 @@
+package backjoon;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+// https://www.acmicpc.net/problem/2775
+// 부녀회장이 될테야
+public class _2775 {
+
+  public static void main(String[] args) throws IOException {
+    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    // memory 11412 runtime 84
+    int leng = Integer.parseInt(br.readLine());
+
+    // 15층 아파트 생성
+    int[][] APT = new int[15][15];
+
+    for(int i = 0; i < 15; i++) {
+      APT[i][1] = 1;	// i층 1호는 항상 1명
+      APT[0][i] = i;	// 0층 1명씩 증가하는 누적합
+    }
+
+    for(int i = 1; i < 15; i ++) {	// 층별
+      for(int j = 2; j < 15; j++) {	// 호별 -> 1호는 항상 1명이니까 2호부터
+        APT[i][j] = APT[i][j - 1] + APT[i - 1][j];
+      }
+    }
+
+    for(int i=0; i<leng; i++){
+      int k = Integer.parseInt(br.readLine());
+      int n = Integer.parseInt(br.readLine());
+      System.out.println(APT[k][n]);
+    }
+  }
+}
