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

일단 해볼게·2022년 8월 10일
0

백준

목록 보기
10/132

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

# a*k-b*(day-1)>=v 이 식을 이항시켜 day>=(v-b)/(a-b)로 만든다.
# day>=(v-b)/(a-b)가 정수가 아닐 경우 +1 시킨다. 
a,b,v = map(int,input().split())
day = (v-b)/(a-b)
#  int(day)와 day가 같다면 day는 (v-b)/(a-b), 다르다면 day는 (v-b)/(a-b)+1
print(int(day) if day == int(day) else int(day)+1)
  • 시간초과가 안나게 반복문을 사용하지 않는게 포인트
  • day에 대한 식을 정리하여 if문으로 판별
profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글