2018. 3. 29. 14:34, 알고리즘/BOJ
https://www.acmicpc.net/problem/9019
BFS로 풀면 됩니다. 보통 depth값만 저장을 하면 되는데 이번에는 이동하는 경로까지 알아야하므로 D 테이블에 별도로 현재 값으로 어떻게 도달했는지를 D/S/L/R 문자열로 저장해두어야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2230번: 수 고르기 (2) | 2018.04.05 |
|---|---|
| [BOJ] 1517번: 버블 소트 (0) | 2018.04.05 |
| [BOJ] 14791번: Tidy Numbers (0) | 2018.04.05 |
| [BOJ] 1067번: 이동 (0) | 2018.03.28 |
| [BOJ] 1726번: 로봇 (0) | 2018.03.27 |
| [BOJ] 2012번: 등수 매기기 (2) | 2018.03.27 |
Comments