키베이루's diary

1) 문제설명 2) 아이디어 주사위를 최소로 굴리는 횟수를 출력해야 하기 때문에 BFS를 사용했다. 반복문을 사용하여 주사위를 굴려서 도착한 곳이 사다리 or 뱀이 있는 곳이면 사다리 or 뱀의 목표지점으로 이동한다. 방문처리에 유의하며 BFS를 구현하면 문제없이 해결할 수 있다. ※ 서로 다른 위치의 사다리에서 같은 곳으로 이동할 수 있고 뱀을 타고 내려가도 최소 횟수로 이동할 수 있는 점을 유의한다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int arr[120]; int range[120] = { 0, }; int n, m; int result; queue a; i..