15558번 - 점프 게임
점프, +1, -1 순으로 탐색하는 DFS가 통과됩니다. 아쉽게도 점프 우선은 최적이 되는 것이 맞는 것 같지만, +1을 먼저 하는 건 최적이 아닙니다. 랜덤으로 케이스를 5000개쯤 돌려도 반례가 안 나올 정도로 구석에 있는 케이스를 만들어야 됩니다.
어차피 저격한 코드에는 exit(1); 이 있어서, 재채점하면 RTE를 받을 운명이긴 했습니다
* 9월 10일 추가
매 초마다 0부터 현재까지를 초기화하는 코드도 매우 빠르게 통과됩니다. 아래의 코드로 만들어지는 데이터도 추가해 주세요.
소스 번호도 알려주세요
https://www.acmicpc.net/source...
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 2년 전
점프, +1, -1 순으로 탐색하는 DFS가 통과됩니다. 아쉽게도 점프 우선은 최적이 되는 것이 맞는 것 같지만, +1을 먼저 하는 건 최적이 아닙니다. 랜덤으로 케이스를 5000개쯤 돌려도 반례가 안 나올 정도로 구석에 있는 케이스를 만들어야 됩니다.
어차피 저격한 코드에는 exit(1); 이 있어서, 재채점하면 RTE를 받을 운명이긴 했습니다* 9월 10일 추가
매 초마다 0부터 현재까지를 초기화하는 코드도 매우 빠르게 통과됩니다. 아래의 코드로 만들어지는 데이터도 추가해 주세요.