[백준/JAVA] 19946번 2의 제곱수 계산하기

정은아·2025년 3월 12일

[알고리즘] 수학 모음

목록 보기
152/152
post-thumbnail

문제

백준 19946번 2의 제곱수 계산하기 JAVA

내 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // long도 받을 수 없을만큼 수가 크므로
        BigInteger num = new BigInteger(br.readLine());
        // 실수한 위치
        int answer = 64;

        while (num.mod(BigInteger.TWO).equals(BigInteger.ZERO)){
            num = num.divide(BigInteger.TWO);
            answer--;
        }

        sb.append(answer);
        System.out.println(sb.toString());
    }
}

느낀점

profile
꾸준함의 가치를 믿는 개발자

0개의 댓글