[BOJ] 11726

less than 1 minute read

2×n 타일링

11726번 https://www.acmicpc.net/problem/11726

첫 줄, 첫 칸을 가로가 1 세로가 2인 타일로 채우기 시작한다면 남은 직사각형은 2 × (n - 1) 의 직사각형입니다.
첫 줄, 첫 칸을 가로가 2, 세로가 1인 타일로 채우기 시작한다면 그 타일의 아래 칸 또한 같은 타일로 채워야 합니다.
남은 직사각형은 2 × (n - 2) 의 작사각형입니다.

따라서, 2×n_tiling == 2×(n-1)_tiling + 2×(n-2)_tiling 입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/11726.cpp

Categories:

Updated:

Leave a comment