1193번 - 분수찾기
while 문이 아니라 for 문으로 했는데도 왜 시간초과가 나오는지 모르겠습니다.
고수님들 한수 부탁드립니다. ㅠㅠ
그 방식으로 하시면 X(1 ≤ X ≤ 10,000,000) 이기에 최악의 경우 10,000,000번의 루프를 돌게 됩니다. 즉, 0.5초는 O(n)으론 부족합니다.
대략 O(sqrt n) 로 줄이는 방법을 찾으셔야 합니다.
간단한 힌트를 드리자면 한개 한개가 아닌 대각선 줄 단위로 생각해보세요
댓글을 작성하려면 로그인해야 합니다.
hiyoevery 1년 전
while 문이 아니라 for 문으로 했는데도 왜 시간초과가 나오는지 모르겠습니다.
고수님들 한수 부탁드립니다. ㅠㅠ