[JAVA]백준 16928: 뱀과 사다리 게임

백준 16928: 뱀과 사다리 게임

Link: https://www.acmicpc.net/problem/16928

풀이

• BFS를 이용하여 풀이
• 보드판을 나타내는 배열을 생성 후 각자 인덱스로 초기화
• 뱀과 사다리가 있는 칸인 경우 목적지로 초기화
• 이 후 BFS를 진행하여 최소 주사위 횟수 구함

---

Issue

• 처음에 BFS가 아닌 다른 풀이로 풀어서 시간이 오래 걸렸음.