공부/알고리즘
정수 제곱근 판별 ( 프로그래머스 Lv1 ) - 완료
오피스엑소더스
2019. 5. 27. 09:52
2019-05-27 시작!!
2019-05-27 끝! 8점 득!
1. 문제 :
2. 해결 방법
[방법 1]
1. Math.sqrt(), Math.pow() 활용
> sqrt메소드에서 숫자를 받았을 때 숫자 범위 초과 때문인 듯(최대 50조 까지 계산 필요)
[방법 2]
1. n을 2부터 n/2까지의 숫자로 하나씩 나눠보고 제곱근 파악
> 이것도 안되는데여...
[방법 3]
1. BigInteger 사용
> long으로 리턴해야되니까 사실 의미가 없네
[방법 4]
1. 구글 참고해서 방법 1 좀만 변형하니까 되네;;
2. 이유는 모르겠음...
3. 내 코드 :
수행결과 : 실패
수행결과 : 성공
4. 참고 문서 : -