projung0722   4년 전

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

3 2
3 87
25 65
35 99
88 25
65 35

answer : 4

sol : 3

때문에 오답처리 되어야 합니다.

choah76   4년 전

이 문제는 제가 이해한 바로는 한 칸에 사다리 또는 뱀의 도착점이 여러개 존재할 수 있습니다. 

그런데 위 케이스를 돌려보니 저도 4가 출력되네요. 분명 계산상으로는 

1. 주사위를 굴려 3으로 이동한다.

1. 3에서 87로 사다리타고 이동

2. 87에서 주사위를 굴려 88로 이동

2. 88 -> 25 -> 65 -> 35 -> 99

3. 99에서 주사위를 굴려 100으로 이동

이기때문에 3이 출력되어야 하는게 맞는데 말이죠..

이건 데이터 추가 요청을 드려보면 어떨까요?

jangtai4   4년 전

그러니깐.. 한 칸에 여러개의 도착지가 존재할 수 있다는 건가요??

sth4881   4년 전

@projung0722

@choah76

"모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있으며, 동시에 두 가지를 모두 가지고 있는 경우는 없다."

이 문항 때문에 (88, 25), (25, 65), (65, 35), (35, 99) 처럼 도착하자마자 이동하는 경우는 없지 않나요??

choah76   4년 전

4881님 말처럼 아무래도 도착하자마자 이동하는 경우는 없는게 맞는것 같습니다.

dongwanpianist   3년 전

1부터 100까지의 보드판은

{ 사다리의 양 끝 중 하나, 뱀의 양 끝 중 하나, 아무것도 없는 평범한 칸 } 이렇게 다섯가지 중 하나만을 가집니다.

그런데, 이 문제는 아니지만 혹여나 사다리나 뱀들이 서로 연결되어 연속으로 순간이동이 가능한 조건의 문제가 있다면, "더이상 순간이동을 할 수 없을 때까지 연달아 순간이동"을 while문으로 작성할 필요가 있겠죠? 그렇게 작성하는 경우 이 문제도 문제없이 풀립니다. (그 while이 딱 한번씩만 실행되겠지만)

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