본문 바로가기
백준

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

by 청원뿔세포 2022. 10. 10.

단순하게 반복시키면서 검사하여 찾기는 쉽지만 시간이 오래걸린다.

공식화 시켜서 빠르게 해결해야 할 부분을 계산해버리고 나머지 조금 남은 부분에 대해서만 반복시켜 검사하는 방식으로 해결하였다.

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

댓글