기록하는삶
[코딩 테스트 연습(파이썬/Python)] 백준 2869번 _ 달팽이는 올라가고 싶다 본문
백준(Python)/수학(Mathematics)
[코딩 테스트 연습(파이썬/Python)] 백준 2869번 _ 달팽이는 올라가고 싶다
mingchin 2021. 12. 2. 18:27728x90
반응형
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
반응형
'백준(Python) > 수학(Mathematics)' 카테고리의 다른 글
[코딩 테스트 연습(파이썬/Python)] 백준(BOJ) 2407번 _ 조합 (0) | 2022.01.24 |
---|---|
[코딩 테스트 연습(파이썬/Python)] 백준(BOJ) 1072번 _ 게임 (0) | 2022.01.21 |
[코딩 테스트 연습(파이썬/Python)] 백준 1011번 _ Fly me to the Alpha Centauri (0) | 2021.12.31 |
[코딩 테스트 연습(파이썬/Python)] 백준 2581번 _ 소수 (0) | 2021.12.02 |
[코딩 테스트 연습(파이썬/Python)] 백준 1016번 _ 제곱 ㄴㄴ 수 (0) | 2021.12.02 |