2018. 8. 21. 23:19, 알고리즘/BOJ
https://www.acmicpc.net/problem/1600
D[i][j][k]를 (i,j)칸에서 말의 점프를 k번 사용해서 도달할 때의 최소이동횟수라고 정의하고 BFS를 돌리면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1199번: 오일러 회로 (0) | 2018.09.03 |
|---|---|
| [BOJ] 5632번: 버젼 관리 IDE (0) | 2018.09.03 |
| [BOJ] 1734번: POLICIJA (0) | 2018.08.24 |
| [BOJ] 11932번: 트리와 K번째 수 (0) | 2018.08.21 |
| [BOJ] 15979번: 스승님 찾기 (0) | 2018.08.21 |
| [BOJ] 14267번: 내리 갈굼 (0) | 2018.08.21 |
Comments