[Python] 백준 2869 달팽이는 올라가고 싶다

문제 바로가기

   문제분석   

# 달팽이가 하루에 올라가는 높이는 낮에 올라가는 높이(a) - 밤에 미끄러지는 높이(b) 이다.

# 정상에 오르면 미끄러 지지 않는다.

# 정상에 오르는데 n일이 걸린다면, n-1일까지는 a-b를 n-1번 반복하고 마지막 날 낮에 a만큼 올라가면 된다.

# 이를 식으로 나타내면,

v = (a - b) * (n -1) + a

 

 

   문제풀이   

import sys
import math

a, b, v = map(int, sys.stdin.readline().split())

day = math.ceil((v-a)/(a-b)) + 1
print(day)

# input( )대신 sys.stdin.readline( )을 사용할수도 있다.

# math 모듈의 ceil메소드 사용해서 소숫점 아래 반올림해서 출력한다.(반대는 floor)

# 2.xx일 올라가도 날짜로 치면 3일 걸린거니까 ceil메소드를 사용한다.

 

---

   추가내용   

# input( )대신 sys.stdin.readline( )을 사용할수도 있다.

• 이 문제에서는 시간차이가 거의 나지 않지만,
• 반복문으로 여러줄을 입력 받아야 할 때 사용한다.
• 그렇지 않으면 시간초과 발생.