알고리즘 문제 복잡한 테스트케이스들은 어떻게 만드는거임?

[익명(175.223)]

막 n이 10만 넘어가고 이런거는 생각해서 만들진

못할텐데 그냥 랜덤으로 돌려서 만드는거?

그러면 채점은 문제 만든사람 코드가 100% 맞다고

가정하고 그거랑 비교해서 채점하는거임?

[dd(223.62)]

일단 그런거 만드는 사람들은 빡고수라 정해를 알고 있으니 tc 랜덤으로 만드는 건 크게 어렵지 않고 문제 조건에 따라 코너케이스나 최대 크기 입력같은거는 따로 만들지

[dd(223.62)]

물론 조건에 안맞거나 코너케이스가 약한 경우도 있어서 백준같은데는 중간에 tc 보강되는 경우도 많음