[일반] 백준 테스트케이스 개수(T)주어질때 그거 포함해서 시간복잡도 잼?

[익명(121.164)]

답 체크할 때 테스트 케이스 갯수까지 포함해서 시간복잡도 측정돼?

[익명(180.70)]

T값이 유의미하게 크다면 당연히 시간복잡도 잴 때 T값도 계산해야지

[익명(180.70)]

백준에서 제시된 시간 제한은 모든 테스트케이스를 처리하는 데 드는 시간이야 만약 문제에서 1000개의 테스트케이스까지 주어질 수 있다고 명시했으면 그 1000개의 테스트케이스를 모두 커버할 수 있는 시간복잡도의 풀이를 구상해야 해

[익명(121.164)]

ㄳㄳ

[캐티(tae826)]

대부분의 경우엔 생각할 때 T를 빼도 되긴하는데 SCPC같은 대회는 T고려해야함

[익명(223.62)]

오래된 대회 문제들은 T = 1로 생각해도 되는 경우도 많음

[익명(223.38)]

오래된 문제들은 아예 t값 안적혀있던데 그런건 1로 생각하고 시간 계산함