백준 2 x n 타일링(백준 11726번) KQNG 2018. 3. 28. 12:32 이웃추가 본문 기타 기능 동적 프로그래밍에 대한 감을 익히기 위해서 비교적 간단한 백준의 2 x n 타일링 문제를 풀어보게 되었습니다. 문제 설명 요약 1. 2 x n 크기의 직사각형을 1 x 2 타일 또는 2 x 1 타일로 채울 수 있습니다. 2.
이 때 채울 수 있는 방법의 수를 구합니다. 우선 전체 코드입니다.
#include using namespace std; int n; //2 x n 에서 n을 나타내는 변수 int caseNum[1001]; //n에 개수에 따른 타일을 놓는 경우의 수를 저장하는 배열 void inputN() { cin >> n; } void findNumberOfCases() { caseNum[1] = 1; caseNum[2] = 2; for (int i = 3; i <= n; i++) { caseNum[i] = (caseNum[i - 1] + ca...
#
11726
#
cpp
#
다이나믹프로그래밍
#
동적프로그래밍
#
백준
#
알고리즘
#
코딩
#
프로그래밍
원문 링크 : 2 x n 타일링(백준 11726번)
