[백준] 2869번 - 달팽이는 올라가고 싶다 파이썬(Python)

 

백준 2869번: 달팽이는 올라가고 싶다

---

문제 설명
달팽이가 낮에는 올라가고, 밤에는 미끄러지며 나무 꼭대기에 도달하는 데 걸리는 일수를 계산하는 문제입니다.

---

문제 조건

• 낮에는 A만큼 올라가고, 밤에는 BB만큼 미끄러집니다.
• 나무의 높이는 V입니다.
• 마지막 날에는 꼭대기에 도달하면 미끄러지지 않습니다.

 

핵심 포인트

1. 수식 활용:
   • 반복문 없이 간단히 계산식으로 해결 가능.
2. 올림 연산:
   • 나눗셈 결과를 올림하여 최소 일수를 정확히 계산.

 

결과 코드

import math

a, b, v = map(int, input().split())

# a, b, v = 2, 1, 5

result = (v - b) / (a - b)

result = math.ceil(result)

print(result)