diff --git "a/JHLEE325/202603/07 BOJ G5 \352\267\271\354\236\245 \354\242\214\354\204\235.md" "b/JHLEE325/202603/07 BOJ G5 \352\267\271\354\236\245 \354\242\214\354\204\235.md" new file mode 100644 index 00000000..e2325a1d --- /dev/null +++ "b/JHLEE325/202603/07 BOJ G5 \352\267\271\354\236\245 \354\242\214\354\204\235.md" @@ -0,0 +1,35 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + + int N = Integer.parseInt(br.readLine()); + int M = Integer.parseInt(br.readLine()); + + int[] dp = new int[41]; + dp[0] = 1; + dp[1] = 1; + for (int i = 2; i <= 40; i++) { + dp[i] = dp[i - 1] + dp[i - 2]; + } + + int answer = 1; + int vipNum = 0; + + for (int i = 0; i < M; i++) { + int vip = Integer.parseInt(br.readLine()); + int vipDist = vip - vipNum - 1; + answer *= dp[vipDist]; + vipNum = vip; + } + + answer *= dp[N - vipNum]; + + System.out.println(answer); + } +} +```