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

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

n = int(input())
cat = 1
cnt = 0

if n == 0 or n == 1:
    cnt = n
    print(cnt)
else:
    while cat != n:
        if cat >= n - cat:
            cat += n - cat
            cnt += 1
        else:
            cat += cat
            cnt += 1
    print(cnt + 1)

• 단순 그리디 문제로 현재 고양이 수에 따라 while문 내에서 더하는 수를 조절하며 카운트를 늘려주기만 하면 되는 간단한 문제였습니다!