[알고리즘C++]2 x n 타일링

후이재·2020년 9월 8일
1

오늘의 문제

https://programmers.co.kr/learn/courses/30/lessons/12900#

2 x n 타일링

모범 답안

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int pivo[60001];
    pivo[1] = 1;
    pivo[2] = 2;
    for(int i=3;i<=n;i++){
        pivo[i] = (pivo[i-2]+pivo[i-1])%1000000007;
    }
    return pivo[n]%1000000007;
}

배울 점

  • 피보나치라고 생각도 못했다.
  • n에 따라 달라지는 결과라면 규칙성을 잘 살펴보도록 하자
profile
공부를 위한 벨로그

0개의 댓글