Algorithm19 백준 2133번 - 타일 채우기 (Java) https://www.acmicpc.net/problem/2133 타일 채우기 문제이다. 3xN 크기의 벽을 2x1, 1x2 크기의 타일로 채우는 경우의 수를 구하는 문제니까 일단, 3x1크기의 벽에 2x1, 1x2 크기의 타일을 넣어보자제일 왼쪽의 3 x 1의 타일에 1 x 2와 2 x 1의 타일은 넣을 수가 없다. 무조건 한 칸이 남는다. 3 x 3, 3 x 5 .. 등 홀수 크기의 벽은 채울 수가 없다. 그럼 짝수인 3 x 2의 경우의 수는 몇 개일까?2 x 1 타일과 1 x 2타일로 만들 수 있는 경우의 수는 총 3개다. dp[]라는 배열로 문제를 해결할 때 N이 2일 때는 3개인 것이다. 즉 dp[2] = 3이다. 3 x 3은 홀수니까 패스하고 3 x 4는 몇 개 일까? 어떻게 구할까? .. 2024. 7. 22. 이전 1 2 3 4 다음
