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