lmcoa15   6년 전

문제를 풀다보면 시간제한이 명시되어 있는 것을 종종 보는데

모든 테스트케이스에 관하여 제한 시간내에 풀어야 하는건지, 아니면 하나의 테스트케이스 마다 제한시간 내에 풀어야 하는 건지 궁금합니다.

처음에 제한시간을 보고 어떤 로직으로 접근을 할지 생각해내야 되는 것 같아서 단순히 풀기보다는 시간복잡도를 신경을 써야하는 걸 실감하고있습니다.

만약에 모든 테스트케이스를 제한 시간내에 풀어야 한다면 실제 여러 알고리즘 시험때에 몇개의 테스트 케이스가 주어지는지도 궁금합니다.

고수님들 혹시 알고계신점이 있다면 답변 부탁드리겠습니다!!

jh05013   6년 전

각각의 테스트케이스일 것입니다.

단 "입력으로 테스트케이스의 개수 T가 주어진다."같은 경우는 T개의 테스트케이스가 하나의 파일로 들어있으므로 하나의 테스트케이스로 묶입니다.

lmcoa15   6년 전

감사합니다!!ㅎㅎ

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