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

이 문제는 규칙을 찾는게 중요하다.

#include <string>
#include <vector>

using namespace std;

vector <int > list;
int signal = 1;
int solution(int n) {
	int answer = 0;
	if (signal == 1) {
		list.push_back(1);
		list.push_back(1);
	}
	int point = list.size();
	while (point <= n) {
		list.push_back((list[point - 1]+list[point-2])% 1000000007);
        point++;
	}
	answer = list[n];
	return answer;
}

 

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

프로그래머스