diff --git "a/JHLEE325/202512/12 BOJ G4 \354\235\270\354\240\221\355\225\234 \353\271\204\355\212\270\354\235\230 \352\260\234\354\210\230.md" "b/JHLEE325/202512/12 BOJ G4 \354\235\270\354\240\221\355\225\234 \353\271\204\355\212\270\354\235\230 \352\260\234\354\210\230.md" new file mode 100644 index 00000000..7bd700db --- /dev/null +++ "b/JHLEE325/202512/12 BOJ G4 \354\235\270\354\240\221\355\225\234 \353\271\204\355\212\270\354\235\230 \352\260\234\354\210\230.md" @@ -0,0 +1,40 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + static long[][][] dp = new long[101][101][2]; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int T = Integer.parseInt(br.readLine()); + + dp[1][0][0] = 1; + dp[1][0][1] = 1; + + for (int n = 2; n <= 100; n++) { + for (int k = 0; k <= 100; k++) { + dp[n][k][0] = dp[n - 1][k][0] + dp[n - 1][k][1]; + + dp[n][k][1] = dp[n - 1][k][0]; + if (k > 0) dp[n][k][1] += dp[n - 1][k - 1][1]; + } + } + + StringBuilder sb = new StringBuilder(); + + for (int t = 0; t < T; t++) { + st = new StringTokenizer(br.readLine()); + int N = Integer.parseInt(st.nextToken()); + int K = Integer.parseInt(st.nextToken()); + + sb.append(dp[N][K][0] + dp[N][K][1]).append("\n"); + } + + System.out.print(sb); + } +} +```