[백준] 단계별로 풀어보기 - 8단계 2869번 달팽이는 올라가고 싶다

 

2869번 문제

테스트 케이스로 상황을 생각해봅니다.

day 1. 낮, 달팽이는 2 미터 올라갑니다.

         밤, 자면서 내려가서 최종 1미터

day 2. 낮, 달팽이는 1 -> 3으로 올라갑니다.

          밤, 자면서 내려가서 최종 2미터

day 3. 낮, 달팽이는 2 -> 4로 올라갑니다.

          밤, 자면서 내려가서 최종 3미터

day 4. 낮, 달팽이는 3 -> 5로 올라갑니다. 목표도달! 

즉, 낮의 올라가는 길이까지 필요하며 밤에 내려가는 길이가 필요하지 않습니다.

 이 상황을 수식으로 표현해보면

D: day의 약자

V = D(A -B) + B

우리가 구하려는 기준은 Day이기때문에

day의 기준으로 식을 고쳐봅니다.

D = (V - B) / (A - B)

---

Code

도착이 딱 맞을 시 하루가 더 필요없지만 모자를 시 필요하기에 하루를 더 합니다.