11726번 : 2xn 타일링

문제는 다음과 같습니다.

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

11726번: 2×n 타일링

풀이 코드는 다음과 같습니다.

#include <iostream>
using namespace std;

int main()
{
  int arr[1001]={0};
  arr[1]=1;
  arr[2]=2;
  int n;
  cin>>n;
  for(int i{3};i<=n;i++)
    {
      arr[i]=(arr[i-1]+arr[i-2])%10007;
    }
  cout<<arr[n];
  return 0;
}

 

이전 글에 올린 프로그래머스 문제와 완벽하게 똑같은 문제입니다.

2022.11.11 - [프로그래머스 Lv.2 코딩테스트] - [프로그래머스 Lv.2] 2 x n 타일링]

하지만 n의 구간과 나머지를 구해야하는 값이 다르므로 이 점만 신경쓰면 사실상 같은 코드입니다.