가자공부하러!

정수 제곱근 판별 ( 프로그래머스 Lv1 ) - 완료 본문

공부/알고리즘

정수 제곱근 판별 ( 프로그래머스 Lv1 ) - 완료

오피스엑소더스 2019. 5. 27. 09:52

문제 링크

 

2019-05-27 시작!!

2019-05-27 끝! 8점 득!



1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

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. 내 코드 : 

github 소스코드 링크

수행결과 : 실패


github 소스코드 링크

수행결과 : 성공








 

4. 참고 문서 : -

 


모범답안 소스코드 찬양하러 가기 링크

 

 

 

 

 

 

맨 위로

Comments