시나브로

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

알고리즘/프로그래머스

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

혬혬 2020. 4. 26. 10:52
728x90

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

#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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

728x90
저작자표시 비영리 동일조건

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임  (0) 2020.05.08
[프로그래머스] 네트워크  (0) 2020.04.26
[ 프로그래머스 ] 스킬트리  (0) 2020.04.04
[ 프로그래머스 ] 멀쩡한 사각형  (0) 2020.04.04
[ 프로그래머스 ] 124 나라의 숫자  (0) 2020.04.04
'알고리즘/프로그래머스' Related Articles more
Comments