[プログラマー]2*n平屋
問題の説明
縦2、横nの空間を1*2の長方形(90度回転可能)に塗りつぶします.この時に埋められる歌手は何人いますか?
アイデア
これは以前問題解決技法の授業で資料調査を行った問題である.
コード#コード#
#include <string>
#include <vector>
#include<iostream>
using namespace std;
//예전에 풀어본 dp문제
int f[60001];
void fill_f(int i){//i는 3부터 가능
f[i] = (f[i-1]+f[i-2])% 1000000007;
}
int solution(int n) {
int answer = 0;
f[1] = 1;
f[2] = 2;
for(int i = 3;i<=n;i++){
fill_f(i);
}
answer = f[n];
return answer;
}Reference
この問題について([プログラマー]2*n平屋), 我々は、より多くの情報をここで見つけました https://velog.io/@coding3392/프로그래머스-2n타일링テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol