백준 2869번 달팽이는 올라가고 싶다(python)

마뇽미뇽·2025년 2월 2일
0

알고리즘 문제풀이

목록 보기
109/165

1.문제

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

2.풀이

단순하게 while문을 사용해 올라가고 내려감을 더하고 빼면서 날짜를 카운팅 하는 형식으로 구현했었고, 시간초과가 났다. 그래서 올라가는 범위 만큼 전체에서 나눠주는 형식으로 구현했다.

3.코드

import math

a,b,v = map(int,input().split())
day = 1
v -= a
climb = a - b
day += math.ceil(v / climb)

print(day)

4.알게된 점

📚 Math.ceil 함수는 올림할 때 사용한다

profile
Que sera, sera

0개의 댓글