BOJ) 11726 - 2xn 타일링

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

11726번: 2×n 타일링

메모리제이션을 이용해 풀이했습니다.

---

C++ 소스 코드

#include <cstdio>
#define MOD 10007
using namespace std;
int d[1001],n;
long long dp(int x){
    if(x==1) return d[x]=1;
    else if (x==2) return d[x]=2;
    else if(d[x]) return d[x];
    return d[x]=(dp(x-1)+dp(x-2))%MOD;
}
int main(){
    scanf("%d", &n);
    printf("%lld\n",dp(n));
    return 0;
}

---

Swift 소스 코드

import Foundation

func solution(){
    var d = Array(repeating: 0, count: 1001)
    let n = readLine().map({Int($0)!})!
    func dp(x: Int) -> Int {
        if x == 1 {
            return 1
        }
        if x == 2 {
            return 2
        }
        if d[x] != 0 {
            return d[x]
        }
        d[x] = (dp(x: x-1) + dp(x: x-2))%10007
        return d[x]
    }
    print(dp(x: n))
}
solution()