16928번 - 뱀과 사다리 게임
1. 시작 위치는 0 이 아니라 1에서 시작
- 즉, 1에서 시작 첫 주사위에 6이 나오면 최대 도착할 수 있는 위치는 7이 됩니다.
2. 도착한 위치에 사다리나 뱀이 있으면 해당 위치에는 출발하는 경우는 없다.
- 즉, 7 - 1 뱀이 있다고 했을 때, 주사위 1번에 이동할 수 있는 곳은 2, 3, 4, 5, 6 이 되고, 두 번째로 이동할 수 있는 곳은 최대 위치는 7 + 6 의 13이 아닌 6 + 6 의 12이 됩니다.
3. 뱀도 반드시 고려해야 된다.
- 처음에 최단 거리이동 이라서 거꾸로 내려 가는 뱀은 무시해도 되나 착각했는데, 7 - 50 사다리, 55 - 45 뱀, 47 - 94 사다리 이런 식으로 연결 될 경우도 있기 반드시 뱀도 포함하여 최단 거리를 계산해야 됩니다.
감사합니다.
3번은 전혀 고려하지 않고 풀었는데 그런 함정이 있었네요
하 한참 맞왜틀 했는데 0 시작이 아니라 1 시작이었네요 국어 공부부터 해야겠습니다
좋은 참고가 되었습니다. 감사합니다. (1번 ㅠㅠ)
댓글을 작성하려면 로그인해야 합니다.
loveisasong 4년 전 18
1. 시작 위치는 0 이 아니라 1에서 시작
- 즉, 1에서 시작 첫 주사위에 6이 나오면 최대 도착할 수 있는 위치는 7이 됩니다.
2. 도착한 위치에 사다리나 뱀이 있으면 해당 위치에는 출발하는 경우는 없다.
- 즉, 7 - 1 뱀이 있다고 했을 때, 주사위 1번에 이동할 수 있는 곳은 2, 3, 4, 5, 6 이 되고, 두 번째로 이동할 수 있는 곳은 최대 위치는 7 + 6 의 13이 아닌 6 + 6 의 12이 됩니다.
3. 뱀도 반드시 고려해야 된다.
- 처음에 최단 거리이동 이라서 거꾸로 내려 가는 뱀은 무시해도 되나 착각했는데, 7 - 50 사다리, 55 - 45 뱀, 47 - 94 사다리 이런 식으로 연결 될 경우도 있기 반드시 뱀도 포함하여 최단 거리를 계산해야 됩니다.