2018. 3. 27. 12:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/1726
기본적인 아이디어는 BFS입니다. 단, 단순히 다른 칸으로 이동하는 것만 depth로 두는 것이 아니라, 각 칸에서 바라보는 방향 또한 테이블로 만들어 방문한다는 개념으로 생각해야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 14791번: Tidy Numbers (0) | 2018.04.05 |
|---|---|
| [BOJ] 9019번: DSLR (0) | 2018.03.29 |
| [BOJ] 1067번: 이동 (0) | 2018.03.28 |
| [BOJ] 2012번: 등수 매기기 (2) | 2018.03.27 |
| [BOJ] 1565번: 수학 (0) | 2018.03.26 |
| [BOJ] 1943번: 동전 분배 (2) | 2018.03.24 |
Comments