djyoon0223   4년 전

이렇게 간단한 코드에 시간초과가 나올 일이 대체 어디에 있는지 ㅠㅠ

nuclear852   4년 전

포문을 지금 1일마다 계산하시고 계시는 데 이럴 경우 TimeComplexity가 최대 O(MN)이 될 수 있어요!

조건을 좀 더 생각해주시면 O(N)만에 수행할 수 있답니다.

힌트는 모듈러를 이용하세요.

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