문제: https://www.acmicpc.net/problem/16928
BFS 문제입니다.
매 깊이마다 1~6까지 움직일 수 있으니 BFS로 모든 경우의 수를 세주면 됩니다.
저 같은 경우는 사다리와 뱀은 map으로 관리해주었습니다.
코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16928.cc
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]16637번: 괄호 추가하기 (0) | 2020.07.15 |
---|---|
[BOJ]13913번: 숨바꼭질 4 (0) | 2020.07.14 |
[BOJ]16988번: Baaaaaaaaaduk2 (Easy) (0) | 2020.07.10 |
[BOJ]1753번: 최단경로 (0) | 2020.07.08 |
[BOJ]4179번: 불! (0) | 2020.07.02 |