16928번 - 뱀과 사다리 게임
1. 모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다. 하지만 특정한 칸을 도착지점으로 하는 사다리와 뱀의 개수는 두 개 이상일 수 있다.
2. 어떤 칸이 사다리나 뱀의 출발지라면, 반드시 사다리 또는 뱀을 거쳐서만 이동해야 한다. 해당 칸에서는 주사위를 통한 이동을 할 수 없다.
이것만 잘 지켜지도록 알고리즘을 짜면 거의 통과되는것 같습니다..!
1번에서 말씀하신게 뱀이나 사다리의 도착 칸은 여러 번 방문할 수 있다는 뜻이었네요!
그럼 사다리를 타고 도착한 곳에서 뱀을 타고 바로 다른 곳으로 갈 수도 있다는 말인가요?
댓글을 작성하려면 로그인해야 합니다.
choah76 4년 전 5
1. 모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다. 하지만 특정한 칸을 도착지점으로 하는 사다리와 뱀의 개수는 두 개 이상일 수 있다.
2. 어떤 칸이 사다리나 뱀의 출발지라면, 반드시 사다리 또는 뱀을 거쳐서만 이동해야 한다. 해당 칸에서는 주사위를 통한 이동을 할 수 없다.
이것만 잘 지켜지도록 알고리즘을 짜면 거의 통과되는것 같습니다..!