boj, 백준) 2133. 타일 채우기 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net 2. 문제 개요 3xN 크기의 벽을 2x1, 1x2 크기의 타일로 채우는 경우의 수를 구해보자. 3. 문제 힌트 손수 경우의 수를 찾아보기. 숫자가 늘어날때 어떤 규칙이 있는지 찾아보자. 4. 문제 풀기 우선 주어진 타일로 (2x1, 1x2) 1열을 만들 수는 없다. 적어도 2 열전에서 만..
백준, boj) 2718. 타일 채우기 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2718 2718번: 타일 채우기 문제 4*N 크기의 타일을 2*1, 1*2 크기의 도미노로 완전히 채우려고 한다. 예를 들어 4*2 타일을 채우는 방법은 다음과 같이 5가지가 있다. N이 주어졌을 때, 타일을 채우는 방법의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1,000보다 작거나 같은 자연수이다. 각 테스트 케이스는 정수 하나로 이루어져 있다. 이 정수는 문제에서 설명한 타일의 너비 N이다. N은 자연수이다. N은 타일을 채 www.acmicpc.net 2. 문제 개요 4*N 크기의 타일을 2*1, 1*2 크기의 도미노로 완전히 채우려고 한다. N이 주어졌을 때, 타일..