살려주세요 도저히 모르겠네요...
a와 b를 전부 탐색하지 않고 하나를 다른하나로만 표현하는 것까지는 캐치했는데, 제 창의력이 거기까지였는지 더 이상 과정을 줄이는 수가 생각이 나질 않습니다. 이전에 WA가 났던 이유가 b의 범위 때문인 것 같은데, 범위를 늘리면 TLE 문제에 부딫히는데 이 이상으로 시간을 단축하는 방법을 하나도 모르겠어요...
discuss에서 sqrt를 자제한다거나 합차공식을 이용한다거나 하는 말들을 봤었는데 그것들을 응용하는 방식을 모르겠어서 하나도 진척이 안 된 상황이에요... 염치불구하지만 좀더 구체적인 팁을 얻을 수 있을까요...? 죄송합니다...
24을 제곱수의 차로 나타내는 방법은 아래와 같습니다
24 = 6*4 = (5+1)(5-1) = 5*5 - 1*1
24 = 12*2 = (7+5)(7-5) = 7*7 - 5*5
24에서 5,1을 바로 구하는 것이 아니라
24로 6, 4을 먼저 찾고 이걸로 5, 1 를 구하면 빠르게 찾을 수 있어요
*자신의 아이디를 클릭해보면 지금까지 푼 문제들이 나오는데 그 중 검정색은 C가 아니어서 인정되지 않는 것들입니다. C언어로 다시 풀어보세요
세상에ㅠㅠㅠㅠㅠㅠ 드디어풀었습니다 진짜감사드립니다 ㅠㅠㅠㅠㅠ