[20250825] BOJ / G5 / 뱀과 사다리 게임 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

55 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 뱀과 사다리 게임을 클리어하는 최소 주사위 횟수구하기

🔍 풀이 방법

• BFS

⏳ 회고

• 처음엔 일직선으로 쭈욱 달리는 특이한 문제길래, 최단횟수를 구하는 것임에도 DFS+백트래킹를 썼었다. 그런데 visited를 회수하는 과정이 잘못되었는지 무한으로 반복되어, 결국 BFS로 다시 풀었다.