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

공학도 Lee·2023년 2월 5일
0

백준 문제 풀이

목록 보기
11/63
post-custom-banner

1. 문제


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

2. 풀이


달팽이가 정상에 올라가기 위해서는 전 날에 V-A만큼 이상 올라가 있으면 된다.
남은 부분을 하루 안에 올라가면 더 미끄러지지 않기 때문이다.

따라서 올라가고 미끄러지기를 반복해서 A-B만큼 매일매일 올라가는 날짜를 계산해 주면 된다.
V-A 이상 올라가면 되기 때문에 소수점 부분은 올림으로 처리해 주면 된다.

3. 소스코드


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

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

4. 그 외


처음에는 while문으로 풀려다가 시간 초과가 되었던 기억이 난다.

profile
이창민, Changmin Lee
post-custom-banner

0개의 댓글