1R/2016 10 06

오늘의 문제

• 타일링 2
• 타일링

참가자

• 15이원준
• 박인서

코드

15이원준

2×n 타일링 2

#include<iostream>
using namespace std;
 
int arr[1100] = { 0, };
int main(){
  arr[0] = 1;
  arr[1] = 1;
  int n, ans;
  cin>> n;
  for(int i = 2; i<=n; i++){
    arr[i] = (arr[i-1] + arr[i-2] * 2) % 10007;
  }
  cout<<arr[n]<<endl;
}

2×n 타일링

#include<iostream>
using namespace std;
 
int arr[1100] = { 0, };
int main(){
  arr[0] = 1;
  arr[1] = 1;
  int n, ans;
  cin>> n;
  for(int i = 2; i<=n; i++){
    arr[i] = (arr[i-1] + arr[i-2]) % 10007;
  }
  cout<<arr[n]<<endl;
}

아이디어