[BOJ-JAVA]伯俊11726 2×nタイル

4817 ワード
白駿 DP boj アルゴリズム#アルゴリズム# コーディングテスト テキストリンク

リンク


https://www.acmicpc.net/problem/11726

質問する


2×nサイズ1の矩形×2, 2×タイルで充填する方法の数を求めるプログラムを作成してください.
下図2×5長方形を充填する方法の一例.

入力


最初の行はnです.(1 ≤ n ≤ 1,000)

しゅつりょく


1行目2×n矩形を充填する方法数を10007で割った後、残りを出力する.

に答える

import java.util.Scanner;

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

        int[] arr = new int[1001]; //런타임 에러 나지 않도록

        arr[1] = 1;
        arr[2] = 2;

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

説明:


点火式を求めて、最初から計算した結果.点火式でしたが、運転中にエラーが発生したため、検索結果、配列宣言開始時にサイズを設定する必要があることが分かりました.

リファレンス


https://yeoeun-ji.tistory.com/46
Programers:最小数を削除する
JSのthis