cck9003   2년 전

시간초과 에러가 나는데 어떻게 확인해야될지 모르겠습니다

예제는 문제없이 동작하는데

예외상황이 있는지 확인을 못하겠어서 질문글 올립니다

djm03178   2년 전

시간 초과는 에러가 아니고 그냥 시간이 너무 오래 걸려 제한 시간을 넘겼기 때문에 발생한 것입니다. 예제는 15 + 2 글자밖에 안 되니까 당연히 시간이 오래 걸릴 리가 없지만, 100만자라면 이야기가 달라집니다.

이런 케이스의 시간복잡도가 어떻게 될지 계산해보세요.

(a 50만개)(b 50만개)

ab

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