티스토리 뷰

알고리즘/BOJ

[BOJ 11726] 2xn 타일링

히더 2018. 7. 23. 14:14

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


1. dp를 이용해 계산한다.


#include <iostream>

#include <algorithm>

using namespace std;


#define MAX_N 1001

#define mod 10007


int i, N, result;

int dp[MAX_N];


void input()

{

cin >> N;

}


void cal()

{

dp[1] = 1; dp[2] = 2;

for (i = 3;i <= N;i++)

{

dp[i] = (dp[i - 1] + dp[i - 2]) % mod;

}

result = dp[N];

}


int main()

{

input(); cal();

cout << result;

}


'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ 14501] 퇴사  (0) 2018.08.02
[BOJ 1463] 1로 만들기  (0) 2018.07.23
[BOJ 9095] 1,2,3 더하기  (0) 2018.07.23
[BOJ 11052] 붕어빵 판매하기  (0) 2018.07.23
[BOJ 11057] 오르막 수  (0) 2018.07.23
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함