시간초과 문제가 있음
a,b,v = map(int,input().split())
if (v-b) % (a-b) == 0: # 딱떨어진다면
print((v-b) // (a-b) )
else:
print((v-b ) // (a - b) + 1)
100 99 1000000000
예제로 했을 때 시간초과 나오는 것이 예상됨
sum_v = 0
day = 0
while sum_v < v:
sum_v += a
day += 1
if sum_v >= v:
break
sum_v -= b
print(day+1)
while True:
result = v-a
result -= (a+b)
day += 1
if result <= 0:
break
print(result)
'알고리즘 문제풀이' 카테고리의 다른 글
백준 1145 적어도 배수 Python 브루트포스 브론즈1 (0) | 2024.03.10 |
---|---|
백준 2443 별찍기-6 Python 구현 브론즈3 (0) | 2024.03.10 |
백준 4673 셀프 넘버 Python 수학 구현 브루트포스 실버5 (0) | 2024.03.09 |
백준 10815 숫자 카드 Python 자료구조 실버5 (0) | 2024.03.08 |
백준 2609 최대공약수와 최소공배수 Python 수학 브론즈 1 (0) | 2024.03.08 |