Algorithm/Implementation

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

안드선생 2021. 4. 12. 19:34
반응형

문제 설명

땅 위에 달팽이가 있으며, 이 달팽이는 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)

 

https://github.com/HongEunho

 

HongEunho - Overview

📖 Android, Java, Kotlin, Algorithm. HongEunho has 15 repositories available. Follow their code on GitHub.

github.com

전체 문제 & 코드는 위의 깃에 정리되어 있습니다.

팔로우 & 맞팔은 환영입니다 !

반응형