본문 바로가기

OJ

[BOJ] 27961 고양이는 많을수록 좋다 (JAVA)

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

 

27961번: 고양이는 많을수록 좋다

올바른 행동 순서가 될 수 있는 하나의 예시는 아래와 같으며, $4$번보다 더 작은 행동 횟수로 $6$마리의 고양이를 마도카의 집에 들이는 것은 불가능하다. 초기 상태($0$마리) $\rightarrow$ 생성

www.acmicpc.net

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

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long N = Long.parseLong(br.readLine());
        if (N == 0) {
            System.out.print(0);
            return;
        }

        long cnt = 1;
        long sum = 1;
        while (sum < N) {
            sum *= 2;
            cnt++;
        }

        System.out.print(cnt);

    }

}

'OJ' 카테고리의 다른 글

[BOJ] 27964 콰트로치즈피자 (JAVA)  (0) 2023.06.01
[BOJ] 27962 오렌지먹은지오랜지 (JAVA)  (0) 2023.05.31
[BOJ] 27960 사격 내기 (JAVA)  (0) 2023.05.29
[BOJ] 27959 초코바 (JAVA)  (0) 2023.05.28
[BOJ] 1417 국회의원 선거 (JAVA)  (0) 2023.05.27