백준 11726번
-
(백준 11726번/11727번 2*n 타일링 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 2탄PROGRAMMING/알고리즘 2024. 1. 19. 18:13
기세를 몰아! 디피디피~ 백준 11726번 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 잘 생각해보면 n번째 케이스는 n-1 번째 케이스에서 직사각형을 세로로 세워 붙인 경우와 n-2번째 케이스에서 직사각형을 눕혀서 2개 붙인 경우의 합으로 이루어졌음을 알 수 있다. // 백준 11726번 #define _CRT_SECURE_NO_WARNINGS #include #include const long long MAX = 1001; long long dp[MAX]; ..