diff --git "a/Seol-JY/202510/20 BOJ G5 Ezreal \354\227\254\353\210\210\353\266\200\355\204\260 \352\260\200\353\204\244 \343\205\210\343\205\210.md\342\200\216" "b/Seol-JY/202510/20 BOJ G5 Ezreal \354\227\254\353\210\210\353\266\200\355\204\260 \352\260\200\353\204\244 \343\205\210\343\205\210.md\342\200\216" new file mode 100644 index 00000000..a8566214 --- /dev/null +++ "b/Seol-JY/202510/20 BOJ G5 Ezreal \354\227\254\353\210\210\353\266\200\355\204\260 \352\260\200\353\204\244 \343\205\210\343\205\210.md\342\200\216" @@ -0,0 +1,23 @@ +```java +import java.io.*; + +public class Main { + static final int MOD = 1_000_000_007; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + + long[][] dp = new long[N + 1][3]; + dp[1][2] = 1; + + for (int i = 2; i <= N; i++) { + dp[i][0] = (dp[i-1][1] + dp[i-1][2]) % MOD; + dp[i][1] = (dp[i-1][0] + dp[i-1][2]) % MOD; + dp[i][2] = (dp[i-1][0] + dp[i-1][1]) % MOD; + } + + System.out.println(dp[N][0]); + } +} +```