32번에 "visited[nx]!=-1" 부분에서 주사위 던진 횟수와 방문한 것을 동시에 처리하려고 작성하신 것 같습니다.
그런데, 사다리와 뱀 때문에 queue에 쌓인 각 상태(이전부터 축적되어 온 cur이겠죠?)의 주사위 던진 횟수가 항상 오름차수가 될 수 없습니다.
따라서 한 번 방문했다고 그 경우를 넘어가는 것은 다음에 그 위치에 도착했을 때 더 적은 수의 주사위를 던진 횟수가 더 적을 수도 있죠.
해당 코드를 이리저리 수정하면서 테스트 돌려보니, 항상 답이 1보다 적게 나오진 않았습니다.
제 생각엔 주사위를 던진 횟수를 따로 저장하는 부분과 방문했는지를 처리하는 것을 따로 분리해서 관리해야 할 것 같습니다.
반례는 https://testcase.ac/problems/1...를 이용해서 찾아보세요.😁

msms0324 1년 전
안녕하세요
아래와 같은 코드로 답을 작성하였는데,
항상 답보다 1이 더 크게 나오는데 그 이유를 잘 파악하질 못하겠습니다.
도움주실 수 있을까요 ?
'