[Python] 백준 27961 - 고양이는 많을수록 좋다

문제

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

 

해설

2배수로 늘려가며 탐색해 보면 쉽게 해결된다. 0이 될 수 있는 조건은 주의해야 한다.

 

 

Python

from sys import stdin


def magic(n: int):
    if n == 0:
        return 0
    
    cnt = 1
    cat = 1

    while cat < n:
        cnt += 1
        cat *= 2

    return cnt


cat_num = int(stdin.readline())
print(magic(cat_num))