본문 바로가기
Problem Solving/boj.kr (Python)

[BOJ / 파이썬] 2869 달팽이는 올라가고 싶다

by hoiiiii 2022. 7. 11.

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

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

Sol )

  1. 마지막 날은 떨어지는 높이(b)를 고려하지 않아도 되기 때문에 (v-b) / (a-b) = 정상에 올라갈 때 까지 걸리는 날짜
  2. 나누어 떨어지지 않는 경우 하루를 더 올라가야하기 때문에 +1
  3. 굳이 조건 분기를 나누지 않고 올림 처리해도 무관하다.

소스코드 )

a,b,v = map(int,input().split())

if (v-b)/(a-b) == (v-b)//(a-b):
    print((v-b)//(a-b))
else:
    print((v - b) // (a - b)+1)

 

댓글