본문 바로가기
Algorithm/BOJ

[BOJ]16928번: 뱀과 사다리 게임

by BAYABA 2020. 7. 14.

 

문제: 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