9527번 - 1의 개수 세기
숫자가 커질때 값이 달라질 수 있습니다.
Java 11 기준,
Math.pow 함수 쓰기(X)
-> pow 직접 구현(X)
-> /2, %2, 거듭제곱(X)
-> 전부 비트연산으로 구현하니 맞았다고 나옵니다.
숫자가 커질때는 비트연산이 더 정확한 값을 뱉는다고 하네요.. 이건 정말 몰랐습니다. 테스트케이스하나 남기고 갑니다.
테스트케이스
입력(9 15개) (9 16개)
999999999999999 9999999999999999
출력(정답)
239502115812196386
감사합니다.. 감사합니다
댓글을 작성하려면 로그인해야 합니다.
1996joon 2년 전 6
숫자가 커질때 값이 달라질 수 있습니다.
Java 11 기준,
Math.pow 함수 쓰기(X)
-> pow 직접 구현(X)
-> /2, %2, 거듭제곱(X)
-> 전부 비트연산으로 구현하니 맞았다고 나옵니다.
숫자가 커질때는 비트연산이 더 정확한 값을 뱉는다고 하네요.. 이건 정말 몰랐습니다. 테스트케이스하나 남기고 갑니다.
테스트케이스
입력(9 15개) (9 16개)
999999999999999 9999999999999999
출력(정답)
239502115812196386