TLE

daalbong Reply 4 years 3 days ago
a,b 모두 최대한 범위를 줄여본다고 하기는 했는데 계속 TLE가 뜹니다. 여기서 더 줄일 방법이 있을까요? 아니면 현 접근법 자체가 틀린걸까요?
withcs2 Reply 4 years 3 days ago
일단 인수분해는 잘 하셨습니다 그런데 사실 if( a*a+b*b == n ) 이나 if((a+b)*(a-b) == n) 이나 걸리는 시간은 비슷해요ㅜㅜ 다르게 접근해보시면 좋을 것 같아요 힌트는 a+b와 a-b 먼저 구해보세요