a의 값이 sqrt(n)보다 작을 때는 잘 구해지는데 a의 값이 sqrt(n)보다 클 때는 어떻게 접근해야 할지 모르겠습니다..ㅜㅜ 정말 감도 안 잡히네요..

인터넷에 합차공식을 검색해보세요! 무작정 제곱수의 차가 될 때까지 반복문으로 구하면 TLE입니다

아 잠깐만 합차공식 검색하니까 삼각함수 합차공식이 나오네요.. a*a - b*b를 인수분해해보세요