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 열전에서 만..
알고리즘/Dynamic Programming
2020. 4. 26. 02:42