2*n 타일링

연구하는개발자 2021. 2. 3. 23:52

728x90

programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는

programmers.co.kr

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;


int solution(int n) {
    int answer = 0;
    int arr[60005];
    arr[0]=0;
    arr[1]=1;
    arr[2]=2;
    for(int i=3; i<=n; i++){
        arr[i] = (arr[i-1]+arr[i-2])%1000000007;
    }
    answer = arr[n];
    return answer;
}