djm03178   2년 전

점프, +1, -1 순으로 탐색하는 DFS가 통과됩니다. 아쉽게도 점프 우선은 최적이 되는 것이 맞는 것 같지만, +1을 먼저 하는 건 최적이 아닙니다. 랜덤으로 케이스를 5000개쯤 돌려도 반례가 안 나올 정도로 구석에 있는 케이스를 만들어야 됩니다.

어차피 저격한 코드에는 exit(1); 이 있어서, 재채점하면 RTE를 받을 운명이긴 했습니다

* 9월 10일 추가

매 초마다 0부터 현재까지를 초기화하는 코드도 매우 빠르게 통과됩니다. 아래의 코드로 만들어지는 데이터도 추가해 주세요.

startlink   2년 전

소스 번호도 알려주세요

startlink   2년 전

재채점했습니다.

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