[일반] 테스트케이스 개수 안써있는 문제는 어케함

[dyp(pyb1031)]

높은티어 문제들 보니까 이런거 많은거같은데

[익명(183.100)]

이거 질문 되게 많던데 테스트케이스는 문제 제작자가 원하는 시간복잡도면 통과하게 설정되었다고 함 그래서 테케빼고 시간복잡도 계산해도 무방함

[dyp(pyb1031)]

제작자가 원하는걸 어캐알음

[익명(115.23)]

예를들어 어떤거?

[dyp(pyb1031)]

https://www.acmicpc.net/problem/9539
이런거

[익명(121.190)]

t말고 T 얼마까지 가능한지 안써있잖음

[익명(183.100)]

그러네 근데 그니까 이거 윗댓에서 한말이 시간복잡도를 T무시하고 짜도 통과된다는 말이였음

[익명(183.100)]

https://www.acmicpc.net/board/view/23033#comment-49324
두번째 피드 참고

[익명(119.66)]

T=1일때 시간 안에 돌아가면 된다고 생각하고 품 나는