목록3XN 타일링 (1)

그냥 블로그

[C++ / 백준] 2133 타일 채우기

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 좀 검색해보니까 다른 방식으로 많이 풀었길래 한 번 포스팅 해봅니다 [문제 요약] 3xN의 빈 공간을 (2X1, 1X2) 타일로 채운다. [아이디어 생각 과정] 일단, 문제를 보고 바로 떠오른 세 가지가 있는데 1) DP 문제 2) N이 홀수일 땐 불가능 3) 어떤 칸이든, 1X2 타일이 "반드시" 들어감 그리고 DP 규칙을 찾으려고 연습장에 이리저리 끄적여 보면서 경우의 수를 생각해 봤다. 진짜 이상한 방식도 많이 생각했는데, 결국 예전에 풀었던 2XN 타일링 방식이 생각이 났고, 거기서 추가해보자는 생각..
C++/백준 2024. 3. 23. 00:12
이전 Prev 1 Next 다음