amazons2   9달 전

시간초과 나는 이유가 뭘까요 ㅠㅠ

lsc4719   9달 전

n이 최대 200,000이니까, n이 최댓값을 가질 때,

코드의 15-22번째 줄의 2중 반복문에서,

최대 n^2 = 200,000 * 200,000 = 4e12 = 4조 번 일을 반복할 수 있어 보여요.

4조번은 너무 여러번이어서 시간이 초과되는 것 같아요.

보통 몇 천만 번 이하의 연산을 하면 1초 이내에 통과가 되더라구요.

amazons2   9달 전

lsc4719

감사합니다.

수정해보겠습니다!!

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