11726 : 2xn 타일링

풀이

쓰기 귀찮다

다른 블로그에 그림이 포함된 친절한 풀이가 많으니

다른 블로그를 참고 해주시면 감사하겠습니다.

코드

#include <stdio.h>

int n, dp[1010];

int main() {
	dp[0] = dp[1] = 1;

	scanf("%d", &n);

	for (int i = 2; i <= n; i++)
		dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;

	printf("%d", dp[n] % 10007);

	return 0;
}
main(n,a,b) {
    scanf("%d",&n);
    a=b=1;
    while(n--) {
        b+=a;
        a=b-a;
        b%=10007;
    }
    printf("%d",a);
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-22 18:42

Read more posts by this author