이 문제는 제가 이해한 바로는 한 칸에 사다리 또는 뱀의 도착점이 여러개 존재할 수 있습니다.
그런데 위 케이스를 돌려보니 저도 4가 출력되네요. 분명 계산상으로는
1. 주사위를 굴려 3으로 이동한다.
1. 3에서 87로 사다리타고 이동
2. 87에서 주사위를 굴려 88로 이동
2. 88 -> 25 -> 65 -> 35 -> 99
3. 99에서 주사위를 굴려 100으로 이동
이기때문에 3이 출력되어야 하는게 맞는데 말이죠..
이건 데이터 추가 요청을 드려보면 어떨까요?

projung0722 4년 전 3
해당 문제에는 "모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다" 라고 명시되어 있는데 "모든 칸은 사다리의 출발점과 도착점, 뱀의 출발점과 도착점 4가지 중 최대 1개만 가지고 있으며 " 등으로 수정하는 것이 좋아 보입니다. 테스트 케이스도 현재 그렇게 잡혀있는것 같습니다. 만약 한 칸이 어느 것의 도착점과 어느 것의 출발점을 동시에 가지고 있으면, 제출번호 45146045는 테스트 케이스
3 2
3 87
25 65
35 99
88 25
65 35
answer : 4
sol : 3
때문에 오답처리 되어야 합니다.