백준/C++
2025. 4. 22.
[Baekjoon/C++] 33675번 - L-트로미노 타일링
[백준] Baekjoon Online Judge 문제 3×N 크기의 직사각형을 L-트로미노 타일로 빈칸 없이 채우는 방법의 수를 구하는 프로그램을 작성하자.L-트로미노 타일은 1×1 블록 3개를 L 모양으로 이어서 붙인 도형이고 회전하여 사용할 수 있다.위 그림은 3×4 크기의 직사각형을 채운 한 가지 방법이다. 입력첫 번째 줄에 테스트 케이스의 개수 T가 주어진다.두 번째 줄부터 각 테스트 케이스마다 하나의 줄에 양의 정수 N이 주어진다. 출력각 테스트 케이스마다 3×N 크기의 직사각형을 채우는 경우의 수를 한 줄에 하나씩 순서대로 출력한다. 제한 1≤T≤100 1≤N≤100 풀이#include using namespace std;int main() { ios::sync_with_stdio(fal..
![[Baekjoon/C++] 33675번 - L-트로미노 타일링](http://i1.daumcdn.net/thumb/C400x400/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbApG88%2FbtsNudrQs4H%2FhTHZY5txTSxvTW7GCrA2Zk%2Ftfile.dat)