프로그래머스 정수 제곱근 판별

*** 중요한 점은 맨 처음 반복문을

for(int i =0; i<=n/2+1;i++)로 코딩했었다.

그런데 아래의 조건에서 숫자가 굉장히 크기 때문에 2로 나누어도 수가 클 수 밖에 없기 때문에

데이터 타입을 long으로 변경해주어야 한다.

​

​

**** 다른 방법

알고리즘이라고 하기는 하지만, 시간 상으로 굉장히 빠르다.

​