백준 13976번: 타일 채우기 2
https://www.acmicpc.net/problem/13976 13976번: 타일 채우기 2 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000,000,000,000)이 주어진다. www.acmicpc.net 타일 채우기라고 부르는 유형은 풀이법이 어느정도는 정해져 있습니다. 보통 점화식을 구해야하는데, 그 과정에서, 다음 과정을 거칩니다. 작은 $N$ 값에 대해 답을 구해봅니다 적당히 큰 값의 $X$ 에 대해서, 가로로 $X$ 만큼의 크기(이 문제에서는 $3\;by\;X$ )를 얻었다고 칩니다 그 다음 $X+1$ , $X+2$ , 로 확장해가면서 점화식을 추론합니다 이 글에서도 위와 같은 과정을 거칠 것입니다. 우선 $N=2$ 일 때, 답은 3입니다. 다음과 같은 경우의 수가 있습니다. $N=4..
백준 18287번: 체스판 이동
www.acmicpc.net/problem/18287 18287번: 체스판 이동 크기가 N×M인 체스판이 있다. 체스판의 행 번호는 위에서부터 1, 2, ..., N이고, 열 번호는 왼쪽에서부터 1, 2, ..., M이다. 체스판의 각 칸은 (i, j)로 표현하고, i는 행 번호, j는 열 번호이다. 체스판의 www.acmicpc.net 우선 체스판이 어떻게 생겼는지 알아야 합니다. 검정색 칸을 $B$, 흰색 칸을 $W$라고 표현할 때 체스판의 생김새는 다음과 같습니다. $\begin{matrix}B & W & B & W & \cdots\\ W & B & W & B & \cdots\\ \vdots & \vdots & \vdots & \vdots & \ddots\end{matrix}$ $M$을 적당히 큰 ..