jihea37   4년 전

계속해서 시간초과가 납니다.

이유를 알 수 없어요...

zlzmsrhak   4년 전

ArrayList의 contain 메소드의 시간복잡도가 O(N)이기 때문에 전체 코드의 시간복잡도는 O(N^2)이기 때문에 매 테스트케이스마다 1초의 시간이 걸리고,

테스트케이스까지 고려를 해 봤을 때 시간초과가 발생한 것입니다.

ArrayList가 아닌, HashMap과 같은 컨테이너에 대해 알아보시면 좋을 것 같습니다.

jihea37   4년 전

HashMap으로 해봤지만 시간초과입니다..ㅠㅠ

그래서 boolean[10000]으로 했더니 런타임에러가 납니다.

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