λ°μν
λ¬Έμ
νμ΄
[λ°±μ€/Java] 2×n νμΌλ§ 11726 λ©λͺ¨μ μ΄μ — DevNight
μ λ¬Έμ μ μ΄μ λ¬Έμ μ΄λ€.
κ·Έλμ μΆλ‘ μ λΉκ΅μ μμνκ² ν μ μμλ€.
λμ κ³νλ² λ©λͺ¨μ μ΄μ μ μ΄μ©νμ¬ ν μ μμλ€
dp[i] = dp[i] + dp[i-2] * 2 λ‘ κ·κ²°λλ€.
import java.io.*;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
BigInteger[] tile = new BigInteger[1001];
tile[1] = new BigInteger("1");
tile[2] = new BigInteger("3");
for (int i = 3; i <= N; i++) {
tile[i] = tile[i - 1].add(tile[i - 2].multiply(new BigInteger("2")));
}
System.out.println(tile[N].mod(new BigInteger("10007")));
}
}
μ λ΅
λ°μν
'π°ππππππππ > π±πππππππ' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€/Java] μΉ΄λ λ½κΈ° (0) | 2025.07.05 |
---|---|
[λ°±μ€/Java] μλ£κ΅¬μ‘°λ μ λ§ μ΅κ³ μΌ 23253 (1) | 2025.07.04 |
[λ°±μ€/Java] μ°κ²° μμμ κ°μ 11724 κ·Έλν νμ(DFS) (1) | 2025.06.30 |
[λ°±μ€/Java] 2Γn νμΌλ§ 11726 λ©λͺ¨μ μ΄μ (1) | 2025.06.29 |
[λ°±μ€/Java] λ°μ΄λ¬μ€ 2606 κ·Έλν νμ(DFS) (1) | 2025.06.28 |