반응형
문제 설명
땅 위에 달팽이가 있으며, 이 달팽이는 V미터까지 올라가게 되는데
낮에 A미터를 올라가고 밤에 B미터를 내려간다. 단, 정상에 도착했다면 내려가지 않는다.
이 때, 달팽이가 V미터까지 올라가는데 총 며칠이 걸리는지 구하면 된다.
풀이 과정
낮에는 무조건 올라가기만 하고 밤에는 무조건 내려가기만 한다.
그래서 낮에 올라간 높이가 그 날의 최대 높이가 될 것이고, 정상에 도착하더라도 무조건 낮에 도착을 하게된다.
그래서 사실상 달팽이가 올라가야 하는 최종 높이는 V-B미터가 된다.
그리고 하루동안 올라갈 수 있는 높이는 A-B미터로 한정되어 있기 때문에
총 걸리는 일수는 (V-B) / (A-B) 이 될 것이다.
여기서 나누어 떨어지지 않고, 5.3 이런식으로 걸리게 된다면 5일안에는 도달을 못하기 때문에 올림을 하여 6이 된다.
import math
a, b, v = map(int, input().split())
answer = math.ceil((v-b) / (a-b))
print(answer)
전체 문제 & 코드는 위의 깃에 정리되어 있습니다.
팔로우 & 맞팔은 환영입니다 !
반응형
'Algorithm > Implementation' 카테고리의 다른 글
[백준] 5525 IOIOI (Python 파이썬) (3) | 2021.04.26 |
---|---|
[프로그래머스] 불량 사용자 ( Python 파이썬 ) (0) | 2021.04.22 |
[백준] 1193 분수찾기 (Python 파이썬) (0) | 2021.04.12 |
[백준] 5212 지구온난화 (Python 파이썬) (0) | 2021.01.29 |
[백준] 3107 ipv6 (Python 파이썬) (0) | 2021.01.29 |