기록하는삶

[코딩 테스트 연습(파이썬/Python)] 백준 2869번 _ 달팽이는 올라가고 싶다 본문

백준(Python)/수학(Mathematics)

[코딩 테스트 연습(파이썬/Python)] 백준 2869번 _ 달팽이는 올라가고 싶다

mingchin 2021. 12. 2. 18:27
728x90
반응형

https://www.acmicpc.net/problem/2869

 

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

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

[문제]

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

 

[입력]

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

[출력]

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

 

[아이디어]

1) 달팽이의 목표 지점을 (V-A)라 설정하고, (B-A)씩 올라간다고 생각한 뒤 +1을 하면 된다.

2) 소수점 단위의 일자가 필요한 경우 올림해주어야 한다.

import math
a,b,c = map(int, input().split())
print(math.ceil(((c-a)/(a-b)))+1)
728x90
반응형