[백준(BOJ)] 11726번 : 2xn 타일링 - C++[CPP]

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 다이나믹 프로그래밍

 

---

 

⊙ 문제 접근 과정

 

DP문제를 보면 점화식을 세울 생각이 먼저 든다.

 

arr[N-1] + arr[N-2]일 때 두 가지로 나누어 푼다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N;
int arr[1001];

int main() {
    cin >> N;

    arr[1] =1;
    arr[2] =2;
    for (auto i=3;i<=N;i++)
        arr[i] = (arr[i-2] + arr[i-1]) %10007;

    cout << arr[N];
}

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!