[일반] stress test는 보통 얼마나 돌림?

[노는게제일좋아(aig0016)]

제출한 코드가 분명히 잘못된 거 같은데 맞았습니다!가 떠서 데추주각 보는 중임

근데 랜덤 케이스 10000개 넘어가는 동안 안 터져서 문제 출제하는 사람들은 보통 얼마나 돌리는지 궁금해져서 질문

[익명(118.235)]

분명 틀린거다 - 나올때까지 돌렸음

[노는게제일좋아(aig0016)]

경우의수 다 돌릴때까지 제가 살아있을지 모르겠어요...

[익명(211.34)]

스몰 테케는 몇 일동안 폴리곤이랑 로컬에서 돌립니다. 라지 테케는 애매하긴 한데, 확실한 브루트 포스 풀이가 있으면 얘랑 비교해서 돌립니다. 얘도 하루 종일. 고로 브포 풀이가 작성된 것이 있다면, 확인하면 좋습니다. 어느 쪽이던 도움이 됩니다. 브포랑 정해라고 생각한 솔루션을 비교했는데 fail? 이러면 정해라고 생각했던 게 틀렸을 가능성이 매우 높기 때문에.. 그런 의미에서 컴퓨터는 많으면 많을 수록 좋습니다. ㅠㅠ

[익명(211.34)]

카운터 풀이랑 다른 풀이는 많으면 많을수록 좋습니다. 뭐라도 해 볼 여지가 있기 때문에.. 카운터 케이스 만드는 것은 문제 출제할 때 제일 힘든 것 중 하나이긴 하네요.

[노는게제일좋아(aig0016)]

하루종일이라니... 저는 돌린 것도 아니었군요 틀린 코드가 아니라는 걸 깨달아서 중단에 중단하긴 했는데... 암튼 구체적인 답변 감사합니다

[익명(211.34)]

하루 종일, 몇 일 동안 돌리는 케이스는 많지는 않을 겁니다. 보통 1만개 정도면 애지간하면 끝내긴 합니다만. 실수할 여지가 많을 수록 스트레스 돌리는 시간을 길게 가져가시면 좋습니다. 그것을 위한 제너레이터라던지, 벨리데이터도 사실은.. 어려운 경우에는 되게 어렵더라고요. 문제 세팅할 때 대충 이 단계는 어느 정도의 난이도겠구나. 를 수치화 하고 관리하시면 좋은 듯 합니다. 벨리데이터는 어느 난이도인지, 제너는 어느 난이도인지, 서술은 어느 정도 난이도인지 등등. 그러면 들고 갈지, 버릴지, 다음에 낼지, 콜포테에 던져볼지 등을 빠르게 판단하실 수 있습니다.