728x90
SMALL

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문 내에서 더하는 수를 조절하며 카운트를 늘려주기만 하면 되는 간단한 문제였습니다!
728x90
LIST
'알고리즘 문제 풀이 > 랜덤 마라톤 (solved.ac)' 카테고리의 다른 글
| 🥈 25329번: 학생별 통화 요금 계산 (0) | 2024.08.23 |
|---|---|
| 🥈 2740번: 행렬 곱셈 (3) | 2024.08.20 |
| 🥈 27648번: 증가 배열 만들기 (0) | 2024.08.08 |
| 🥈 13413번: 오셀로 재배치 (2) | 2024.08.05 |
| 🥈 30980번: 여중생 파댕이와 공부를 (1) | 2024.07.29 |