BOJ_2869 : 달팽이는 올라가고 싶다

👉 문제링크

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

---

---

🔸 문제 분석 🔸

• V미터 나무를 낮에 A미터 오르고, 밤에 B미터 미끌어떨어진다.
• 몇 일만에 나무를 다 오르는지 구한다.
• A, B, V 의 범위가 10억까지 가므로 단순 반복을 하면 시간초과가 난다.

🔸 코드 🔸

import math

A, B, V = map(int, input().split())

print(math.ceil((V-A)/(A-B)) + 1)

🔸 코드 해석 🔸

• 하루하루 계산을 새는게 아니라 값의 차이를 나누고 반올림해서 일수를 구했다.
• math 모듈의 ceil함수는 올림 함수이다.
  • V-A : 원래 총 거리 V인데, 하루 중 밤이 안되고 오르는 중 끝나기 때문에 V-A로 계산했다.
  • A-B : 하루에 올라가는 높이이다.
  • ceil함수로 내림을 했는데, 딱히 계산한건 아니고 결과값을 맞춰보니 필요한 것 같아 사용했다.

---

🔸 end 🔸

• 에제를 테스트해 볼 때, 하루하루 계산을 해서 3번 예제에서 결과를 보지 못할정도로 시간이 오래 잡혔다.
• 시간을 줄이기 위해, 값을 나누고 올림하는 방법을 이용했다.
  
  • math모듈의 값 올림, 내림, 반올림에 대해 알아보았는데 사용에 더 익숙해져야겠다.