타일링 검색 결과
2 개의 검색 결과가 있습니다.
Algorithm/백준 온라인 저지

백준/11727번 :: 2xn 타일링 2 (C/C++ 구현) - DP, 메모이제이션

문제 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제입력1 2 예제출력1 3 예제입력2 8 예제출력2 171 예제입력3 12 예제출력3 2731 코드 구현 // 백준 11727번 // 2xn 타일링 2 #include int D[1001]; int dp(int n){ if(n

2018. 5. 2. 00:51
Algorithm/백준 온라인 저지

백준/11726번 :: 2xn 타일링 (C/C++ 구현)

문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력1 2 예제 출력1 2 예제 입력2 9 예제 출력2 55 코드 구현 // 백준 11726번 문제 // 2xn 타일링 #include int D[1001]; int dp(int n){ if(n

2018. 5. 2. 00:42