loveisasong   4년 전

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 사다리 이런 식으로 연결 될 경우도 있기 반드시 뱀도 포함하여 최단 거리를 계산해야 됩니다.

mines213   3년 전

감사합니다.

3번은 전혀 고려하지 않고 풀었는데 그런 함정이 있었네요

whddn0426   3년 전

하 한참 맞왜틀 했는데 0 시작이 아니라 1 시작이었네요 국어 공부부터 해야겠습니다

nfyfamr   2년 전

좋은 참고가 되었습니다. 감사합니다. (1번 ㅠㅠ)

댓글을 작성하려면 로그인해야 합니다.