단순하게 반복시키면서 검사하여 찾기는 쉽지만 시간이 오래걸린다.
공식화 시켜서 빠르게 해결해야 할 부분을 계산해버리고 나머지 조금 남은 부분에 대해서만 반복시켜 검사하는 방식으로 해결하였다.
a,b,v = map(int,input().split())
day = 0
dis = 0
gap = a-b
day += (v-a)//gap
v -= gap * day
while True:
day+=1
dis+=a
if v <= dis:
print(day)
break
dis -= b
'백준' 카테고리의 다른 글
보석 도둑 - 1202번 (0) | 2022.10.12 |
---|---|
가운데를 말해요 - 1655번 (0) | 2022.10.11 |
요세푸스 문제 0 - 11866번 (0) | 2022.10.10 |
좌표 정렬하기 - 11650번 (0) | 2022.10.10 |
체스판 다시 칠하기 - 1018번 (0) | 2022.10.09 |
댓글