tlwpdus   5년 전

맞게 짠 것 같은데 계속 틀렸습니다가 떠서 대회 데이터를 찾아서 직접 돌려본 결과 스페셜 저지까지 갈 것도 없이 저의 코드가 대회 모범출력 데이터와 정확히 동일하게 출력함을 알게 되었습니다.

이에 대회에서 제공한 그레이더를 살펴보니 뛰는 거리인 abs(num)이 중복되어 입력되는지를 확인하는 ar 배열의 선언이 잘못되었음을 확인했습니다. 문제의 조건에서 n<=20으로 뛰는 거리의 상한은 2^20 - 1 = 1048575가 됩니다. 하지만 기존의 그레이더에는 배열의 크기가 1048576 이상이 아닌 1048575로 잡혀 있어 잘못된 주소를 참고할 여지가 있었습니다. 실제로 제 컴퓨터 환경에서 그레이더를 돌리니 그레이더가 n=20인 데이터에서 모범출력 데이터를 틀렸다고 출력하는(...) 결과를 얻었습니다.

따라서 BOJ 스페셜저지 그레이더를 작성하는 기준에 맞추어 그레이더를 약간 수정해 새로운 그레이더를 구현했습니다. 검토해보시고 만약 현재 등록된 스페셜 저지 코드에서도 비슷한 오류가 있는 것으로 확인된다면 스페셜 저지를 수정해주시면 감사하겠습니다!!

startlink   5년 전

같은 spj 소스를 사용하고 있어서 그냥 배열 범위만 수정했습니다.


startlink   5년 전

재채점했습니다.

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