[Java, 알고리즘, DP] - 이것이 코딩테스트다 :: 바닥 공사

2021/03/05 - [Programming/알고리즘] - [Java, 알고리즘, DP] - 이것이 코딩테스트다 :: 개미 전사

 

package com.algorithm.dynamic;

import java.util.Scanner;

public class DynamicEx03 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int[] memory = new int[1001];

        memory[1] = 1;
        memory[2] = 3;
        for (int i = 3; i < n + 1; i++) {
            memory[i] = (memory[i - 1] + 2 * memory[i - 2]) % 796796;
        }
        System.out.println(memory[n]);
    }
}