time limit exceed

tigerrhs Reply 4 years 32 weeks ago
for문을 이용해서 시간을 최대한 줄여보려고 했는데도 시간 제한 초과가 뜨네요.. for문을 쓰면 안되는 건가요... 아니면 j의 범위를 더 줄일 수 있는 건가요..?? 어디를 수정해야 될지 잘 모르겠습니다.ㅜㅜ
withcs2 Reply 4 years 32 weeks ago
더 줄일 수 있습니다 ㅎㅎㅎ a부터 구해야 한다는 고정관념을 버리세요 그리고 sqrt는 내부적으로 반복문을 실행하기 때문에 지금 제출하신 코드의 시간복잡도는 오히려 이중for문보다도 높습니다 인수분해와 연립방정식을 사용해보세요
tigerrhs Reply 4 years 32 weeks ago
감사합니다! 말씀해주신대로 인수분해와 연립방정식을 이용해서 for문을 한 개 삭제했습니다.. 그런데도 시간이 초과되네요.ㅜㅜ 어느 부분을 수정해서 더 줄일 수 있을까요?