11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 풀이 2 * N 의 경우의 수는 2 * (N - 1)의 경우의 수와 2 * (N - 2)의 경우의 수의 합과 같다. 즉, 배열을 생성하여 2 * 1일때는 1개의 경우의 수와 2 * 2일때는 2개의 경우의 수가 있으니 배열에 넣어주고, 반복문을 통해서 i를 3부터 시작하여 i - 2와 i -1을 더한값을 arr[i]에 넣어주면 된다. 여기서 주의할 점은 연산할 때마다 mod 연산을 해주어야 한다. 계속 숫자를 더하고 마지막 출력시에만 mod연산을 해줄 경우 Integer.MAX_V..