https://www.acmicpc.net/problem/16928문제풀이최소한 몇 번의 주사위를 굴려야 하는지 찾아야 하므로 BFS를 활용할 수 있다1번 칸부터 100번 칸까지의 최단 거리를 구하는 것이다 문제를 보면 사다리 칸과 뱀 칸은 최대 하나를 가질 수 있으므로 입력을 받을 때 탐색하기 쉽게 해시맵을 사용해서 저장하였다각 칸까지의 주사위 던진 횟수를 저장하는 `count` 배열과 방문 여부를 확인하는 `visited` 배열을 사용하여 BFS를 돌았다 BFS 내부에서는 1번 칸에서 시작하여 각 칸에서 1~6을 더한 위치를 모두 탐색한다중요한 것은 더한 위치가 사다리 칸이거나 뱀 칸일 경우에는 타고 올라간 위치나 내려간 위치를 최종 위치로 결정한다최종 위치를 방문하지 않았다면 큐에 추가하고 coun..