hiyoevery   1년 전

while 문이 아니라 for 문으로 했는데도 왜 시간초과가 나오는지 모르겠습니다.

고수님들 한수 부탁드립니다. ㅠㅠ 

n7484443   1년 전

그 방식으로 하시면 X(1 ≤ X ≤ 10,000,000) 이기에 최악의 경우 10,000,000번의 루프를 돌게 됩니다. 즉, 0.5초는 O(n)으론 부족합니다. 

대략 O(sqrt n) 로 줄이는 방법을 찾으셔야 합니다.

간단한 힌트를 드리자면 한개 한개가 아닌 대각선 줄 단위로 생각해보세요

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