[BOJ2869] 달팽이는 올라가고 싶다

달팽이가 나무 막대를 모두 올라가기 위해 며칠이 걸리는지

• v미터 막대기
• 낮에 a 미터 올라가고, b 미터 미끄러짐
• 정상에 도달하면 안 미끄러짐

입력

• A, B ,V (1 <= <= 1,000,000,000)

출력

• 막대 모두 올라가기위해 며칠이 걸리는지

설계

• 단순 반복문으로 a 올라갔다 b 내려가는 설계는 시간초과 걸림
• 수식으로 접근
• a + (a-b)n >= v
• n >= (v-a)/(a-b)
• (v-a) % (a-b) == 0 이면 day = n + 1
• (v-a) % (a-b) != 0 이면 day = n + 2
• 내 힘으로 못 풀었음… 도저히 아이디어가 안 떠올라 다른 사람 코드 참고

How I solved(click to github)

---

ref :
BOJ2869