목록타일링 (1)

초보개발자

[11726] 2xn 타일링

입력: 가로 길이 n(1,000 이하의 자연수)출력: 2xn을 2x1 타일들로 표현할 수 있는 경우의 수를 10,007로 나눈 것알고리즘: 동적계획법, 피보나치 수열소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector dp(1001, -1); int fibonacci(int n) { if (n == 0) return 1; else if (n == 1) return 1; else if (dp[n] != -1) return dp[n]; else return dp[n] = (fibonacci(n - 1) + fibonacci(n - 2) ) % 10007; } int main() { int n, t; scanf("%..
카테고리 없음 2017. 7. 19. 17:41
Prev 1 Next