C# 1904번 01타일

문제

코드 :

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _3
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = Convert.ToInt32(Console.ReadLine());
            int[] tileCount = new int[1000001];
            tileCount[1] = 1;
            tileCount[2] = 2;

            for (int i = 3; i <= N; i++)
            {
                tileCount[i] = (tileCount[i - 1] + tileCount[i - 2])%15746;
            }

                Console.WriteLine(tileCount[N]);
        }
    }
}

문제 풀이 :

tilecount[]에 넣기 전에 15746으로 나누는 이유는 그렇게 하지 않을 시 값이 너무 커져서 제대로 들어가지 않기 때문이다.