hazxz   7년 전

온라인 저지의 문제가 아니라서 제출할 곳이 마땅찮은 문제를 풀다가

제 솔루션을 검증하고 싶어 데이터를 만들어 보고 싶다는 생각이 들었습니다.

간단히 스크립트 언어로도 만들 수 있다는 생각이 들지만

실제로 이런 작업을 하시는 고수분들은 랜덤한 데이터를 만들고 그걸 솔루션에 돌려보는 과정을 어떤식으로 프로그래밍 하시나요??

zlzmsrhak   7년 전

정해가 시간복잡도 O(N)이라고 할 때, O(N^2), O(N^3) 같은 여러 버전의 코드를 같이 작성한 후,

랜덤하게 데이터를 생성해서 모든 코드에서 답이 같게 나오는지 확인합니다.

사용하는 언어는 취향에 맞춰서 쓰게 됩니다.

채점용 데이터는 N^2, N^3와 같은 코드를 틀리게 하기 위해 몇 가지 특별한 데이터를 만들어 넣기도 합니다.

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