ehe123   2년 전

pow()의 경우

log N으로 돌아가는 power 구현했습니다. Math.pow로는 53bit가 한계라서 안 뚫립니다.

0승은 무조건 1인걸 처리 안해서 1시간 삽질했습니다...

sqrt()의 경우

전 BigInteger로 풀었는데 BigInteger#sqrt() (Java 11) 이용해도 AC 받을 수 있습니다. 

long에서 sqrt는 아래와 같은 코드 한 번 참고해보시면 좋을 것 같습니다. 제출로는 안 돌려봤는데 아래 게시글의 예시는 다 돌아가더라고요.

댓글을 작성하려면 로그인해야 합니다.