16133번 - 공학용 계산기 (Calculator)
pow()의 경우
log N으로 돌아가는 power 구현했습니다. Math.pow로는 53bit가 한계라서 안 뚫립니다.
0승은 무조건 1인걸 처리 안해서 1시간 삽질했습니다...
sqrt()의 경우
전 BigInteger로 풀었는데 BigInteger#sqrt() (Java 11) 이용해도 AC 받을 수 있습니다.
long에서 sqrt는 아래와 같은 코드 한 번 참고해보시면 좋을 것 같습니다. 제출로는 안 돌려봤는데 아래 게시글의 예시는 다 돌아가더라고요.
댓글을 작성하려면 로그인해야 합니다.
ehe123 2년 전 2
pow()의 경우
log N으로 돌아가는 power 구현했습니다. Math.pow로는 53bit가 한계라서 안 뚫립니다.
0승은 무조건 1인걸 처리 안해서 1시간 삽질했습니다...
sqrt()의 경우
전 BigInteger로 풀었는데 BigInteger#sqrt() (Java 11) 이용해도 AC 받을 수 있습니다.
long에서 sqrt는 아래와 같은 코드 한 번 참고해보시면 좋을 것 같습니다. 제출로는 안 돌려봤는데 아래 게시글의 예시는 다 돌아가더라고요.