[ BOJ/C# ] 11726 2×n 타일링

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

11726번: 2×n 타일링

이번에도 다이나믹 프로그래밍이다. DP유형의 문제들은 몇 번 풀어보니 비슷한 느낌이다. 

처음에는 메서드로 풀었는데, 시간초과가 났다. 

언제 C# 시간 줄이기를 정리해야겠다. 

using System;

namespace B11726
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            int[] ints = new int[1001];
            ints[1] = 1;
            ints[2] = 2;
            for (int i = 3; i <= n; i++)
                ints[i] = (ints[i - 1] + ints[i - 2]) % 10007;
            sw.Write(ints[n]);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}