[#27][알고리즘] 2 x n 타일링

프로그래머스 > 2 x n 타일링

문제 링크(https://programmers.co.kr/learn/challenge_codes/160)

C++풀이

#include<iostream> #include<vector> using namespace std;   int tiling(int n) {     int answer = 0;     int dp[1000];     dp[1] = 2;     dp[2] = 2;     dp[3] = 3;     for(int i = 4; i <= n; i++){         dp[i] = (dp[i-1] + dp[i-2])%100000;     }     return dp[n]; } int main() {     int testn = 896;     int testAnswer = tiling(testn);       cout<< testAnswer; }   Colored by Color Scripter

cs

규칙 n=1, 2, 3 …, n일 때 답 1, 2, 3, 5, 8, … => 피보나치 이용