diff --git "a/JHLEE325/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" "b/JHLEE325/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" new file mode 100644 index 00000000..fa218402 --- /dev/null +++ "b/JHLEE325/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" @@ -0,0 +1,30 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + static final int MOD = 1000000007; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int N = Integer.parseInt(br.readLine()); + + long[][] dp = new long[N + 1][3]; + + dp[1][1] = 1; + 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-1][1]); + } +} + +```