Algorithm) Programmers-2 x n 타일링 swift

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

프로그래머스

dp문제였습니다. 

가로길이가 1 늘어날때는 두가지 선택지가 있습니다. 이전 길이의 블록에서 세로블록을 하나 더 붙이든가 전전 길이의 블록에서 가로블록 두개를 붙이든가

그래서 이전 블록 개수 + 전전 블록 개수를 더하는 방식으로 찾을 수 있습니다

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    vector<int> dp(60002);
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 3;
    for(int i=4; i<= n; i++) {
        dp[i] = dp[i-1]%1000000007 + dp[i-2]%1000000007;
    }

    int answer = dp[n] %1000000007;
    return answer;
}