2019. 3. 15. 13:13, 알고리즘/BOJ
https://www.acmicpc.net/problem/17069
$d[i][j][dir]$를 $(i, j)$에 도달하는 경우의 수, dir는 방향을 의미. (dir=0 : 가로, dir=1 : 세로, dir=2 : 대각)으로 정의를 하고 나면
식을 간단하게 찾을 수 있고 이후 dp 테이블을 채우면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13549번: 숨바꼭질 3 (0) | 2019.03.22 |
|---|---|
| [BOJ] 17071번: 숨바꼭질 5 (2) | 2019.03.18 |
| [BOJ] 16936번: 나3곱2 (0) | 2019.03.15 |
| [BOJ] 11967번: Switching on the Lights (2) | 2019.03.10 |
| [BOJ] 16964번: DFS 스페셜 저지 (0) | 2019.03.10 |
| [BOJ] 16993번: 연속합과 쿼리 (0) | 2019.03.08 |
Comments