강의로 돌아가기
이현호

의외로 간단히 풀어서 공유할게요 도저히 안 풀린다 싶으시면 참고해주세요

세로 길이가 고정이라서 가로를 길이 몇짜리를 어떻게 배치하느냐에 따라 방법이 결정나더라고요.
보면
n이 1일 때, 1 = 1
n이 2일 때, 11, 2 = 2
n이 3일 때, 111, 21, 12 = 3
n이 4일 때, 1111,211,112, 22 = 5
n이 5일 때, 11111,2111,1211,1121,1112, 221,212,221 = 8
6일 때 13, 7일 때 21... 이렇게 되더라고요......
참고하세요 ㅎㅎ

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <string>
#include <vector>

using namespace std;
//피보나치
int solution(int n) {
    int answer = 0;
    int a = 1;int b = 2;int c;
    if(n < 3) return n; 
    for(int i = 3; i <= n; i++) {
        c = b; b = (a + b) % 1000000007; a = c;
    }
    return b;
}
  • In-Pyo Lee
    아니 거기서 피보나치 형이 왜 나와~ 감사합니다 ㅠㅠ In-Pyo Lee 2019.02.14 11:33
  • Sang Hyo  Lee
    흠... 생각치도 못했네요 ㅋㅋㅋ Sang Hyo Lee 2019.04.23 22:06
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.