주요

제곱근까지만 구해서 해결할수 있다고 한다면,
sqrt를 적극적으로 사용해서 시간복잡도를 최소화하자.

문제 해결전략

• 시간복잡도 10만 * 10만이므로,

• Count 함수에서 limit 넘어가면 조건처리 반드시 해야 한다 생각함.

생각하기

• 조건처리하므로, 굳이 전부다 순회하면 되지 않을까? 생각함.
  -> 시간이 엄청 소요됨.
  

• 그래서 나누기 2가 아님!
  -> 4는 1,2,4
  -> 9는 1,3,9
  -> 25는 1,5,25 로 나타낼수 있는
  => 제곱근을 사용하자!

• 결과
  : 1초대에서 완료된다.