백준 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$을 적당히 큰 ..
백준 13430번: 합 구하기
www.acmicpc.net/problem/13430 13430번: 합 구하기 첫째 줄에 k와 n이 주어진다. (1 ≤ k ≤ 50, 1 ≤ n ≤ 1,000,000,000) www.acmicpc.net 기본적인 아이디어를 얻기 위해 작은 경우부터 나열해보는 게 좋은 문제입니다. $S\left ( i,j \right)$ 의 값은 $i=0$ 일 때 : $1$, $2$, $3$, $4$, $5$, $\cdots$ $i=1$ 일 때 : $1$, $3$, $6$, $10$, $15$, $\cdots$ $i=2$ 일 때 : $1$, $4$, $10$, $20$, $35$, $\cdots$ $i=3$ 일 때 : $1$, $5$, $15$, $35$, $70$, $\cdots$ $i=4$ 일 때 : $1$, $6$,..