[Baekjoon] 달팽이는 올라가고 싶다. [S5]

yunh·2022년 7월 19일
0

알고리즘 - Baekjoon 🐣

목록 보기
206/245
post-thumbnail

📚 문제 : 달팽이는 올라가고 싶다

📖 풀이

나무 막대를 모두 올라가려면 며칠이 걸리는지 구하는 문제이다.

달팽이가 하루에 a만큼 올라가고 b만큼 내려간다.

정상에 올라간 후에는 미끄러지지 않으니 총 높이에서 a를 빼준다.

나머지 v - a 값을 a - b로 나누어 주면 된다.

이 때 v - a를 a - b로 모듈러 연산 값도 구하는데 이 값이 0이 아니면 1번 더 올라가야 하므로 1을 더해준다.

📒 코드

a, b, v = map(int, input().split())
v -= a
print(1 + v // (a - b) + (1 if v % (a - b) else 0))

🔍 결과

profile
passionate developer

0개의 댓글