[BOJ] 27724 팝핀 소다 (JAVA)

https://www.acmicpc.net/problem/27724

27724번: 팝핀 소다

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;

    public static void main(String[] args) throws Exception {

        st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int n = 0;
        while (1 < N) {
            N /= 2;
            n++;
        }

        int a = 1;
        int cnt = 0;
        while (a < K) {
            a *= 2;
            cnt++;
        }
        if (a != K) cnt--;

        int result = cnt + M;

        System.out.print(n < result ? n : result);

    }

}